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COMPARING FAT GRAPH MODELS OF MODULI SPACE 


DANIELA EGAS SANTANDER 

Abstract. Godin introduced the categories of open closed fat graphs ^at°^ and admissi¬ 
ble fat graphs as models of the mapping class group of open closed cobordism. We 

use the contractibility of the arc complex to give a new proof of Godin’s result that 
is a model of the mapping class group of open-closed cobordisms. Similarly, Gostello 
introduced a chain complex of black and white graphs — Graphs, as a rational ho¬ 
mological model of mapping class groups. We use the result on admissible fat graphs 
to give a new integral proof of Costellos’s result that — Graphs is a homological 
model of mapping class groups. The nature of this proof also provides a direct connec¬ 
tion between both models which were previously only known to be abstractly equivalent. 
Furthermore, we endow Godin’s model with a composition structure which models com¬ 
position of cobordisms along their boundary and we use the connection between both 
models to give — Graphs a composition structure and show that — Graphs are 
actually a model for the open-closed cobordism category. 
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1. Introduction 

The moduli space of Riemann surfaces is a classical object in mathematics as it is related 
to the classification of Riemann surfaces and families of such. Moreover, when considering 
Riemann surfaces with boundary, this moduli space is also related to mathematical physics, 
as it plays a central role in the study of two dimensional field theories. There are several 
constructions of moduli space coming from different areas of mathematics: algebraic geom¬ 
etry, hyperbolic geometry, conformal geometry among others, with a rich interplay among 
them. However, this space is not yet fully understood. 

There are many different combinatorial models of moduli space. Such models can give 
us further insight on the homotopy type of moduli space via direct calculations. For ex¬ 
ample, there are explicit computations of the unstable homology of moduli space using 
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combinatorial models [ABE08, God07b]. On the other hand, combinatorial models of mod¬ 
uli space (and compactifications of it) also play a central role in some constructions of 
two dimensional field theories and in particular in the construction of string operations 
[CosOGb, KP06, GodOTa, Kau07, Kau08, PoilO, KaulO, WWll, PRll, Wahl2, DGPR15]. 

Although all these combinatorial models are abstractly equivalent, since they all model 
the homotopy type of moduli space, a direct connection between them is in general not 
understood. In this paper, we give a direct connection between two such models: the admis¬ 
sible fat graph model due to Godin and the black and white graph model due to Costello. 
Furthermore, we endow both with a notion of composition or gluing which models composi¬ 
tion in moduli space, which is given by sewing surfaces along their boundaries. As far as we 
know, these are the first models in terms of fat graphs to include a notion of composition 
along closed boundary components. 

In this introduction we start by first recalling the notion of the moduli space of Riemann 
surfaces and open-closed two dimensional cobordisms. Then we briefly describe fat graphs 
as in the work of Penner, Rarer, Igusa and Godin. Afterwards, we describe Costello’s model 
and its relation to Godin’s model. Finally, we describe how one can endow both models with 
a notion of composition which corresponds to composition in moduli space. 

1.1. Cobordisms and their moduli. The study of surfaces and their structure has been 
a central theme in many areas of mathematics. One approach to study the genus g closed 
oriented surface Eg, is by the moduli space ofTjg which we denote Mg, which is a space that 
classifies all compact Riemann surfaces of genus g up to complex-analytic isomorphism. We 
recall some the concepts involved in this field mainly following [FMll, Haml3]. A marked 
metric complex structure on Eg, is a tuple where X is a Riemann surface and 

: Eg —>■ Ai is an orientation preserving diffeomorphism. Two complex structures {X, ip) 
and {X', ip') are equivalent if there is a biholomorphic map f : X ^ X' such that f o ip 
and ip' are isotopic. As a set, the Teichmuller space of Jig which we denote Tg, is the set 
of all equivalence classes of marked metric complex structures. It can be given a topology 
with which it is a contractible manifold of dimension 6g — 6. The mapping class group ofJg, 
which we denote Mod(Eg), is the group of components of the topological group of orientation 
preserving self-diffeomorphisms of the surface i.e., 7ro(Diff^(Eg)). One can show that this 
definition is equivalent to many others namely 

Mod(Eg) = 7ro(Homeo''’(Eg)) = Diff^(Eg)/,.,. = Romeo'*'(Eg)/,.,^ 

where and denote the isotopy and homotopy relations respectively. The mapping 
class group acts on Teichmuller space by precomposition with the marking and the moduli 
space of Eg is the quotient of Teichmuller space by this action i.e.. Mg := Tg/Mod(Eg). 

These definitions can be extended to surfaces with additional structure. We will study the 
case of open-closed cobordisms, which has applications in string topology and topological 
field theories. An open-closed cobordism S is an oriented surface with boundary together 
with a partition of the boundary into three parts dinS, doutS and dfreeS and parametrizing 
diffeormorphisms 

dtinS y Xiji doutS y Xq^i 

where Mn is a space with p = Pi -\-p 2 ordered connected components, pi of these components 
are standard circles (i.e., iS^’s) which parametrize the incoming closed boundaries and p 2 of 
them are unit intervals which parametrize the incoming open boundaries. Similarly, Nout is 
a space with q — qi-\-q 2 ordered connected components, qi of these components are standard 
circles which parametrize the outgoing closed boundaries and q 2 of them are unit intervals 
which parametrize the outgoing open boundaries. The parametrizing diffeormorphisms ad¬ 
ditionally give an ordering of the incoming and outgoing boundary components, see Figure 
1. Fach incoming boundary component diS comes equipped with a collar i.e., a map from 
(— e, 0] X (if diS is closed) or from (—e,0] x [0,1] (if diS is open) to a neighborhood 
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of diS which restricts to the boundary parametrization. Similarly, each outgoing boundary 
component diS comes equipped with a collar i.e., a map from [ 0 ,e) x (if diS is closed) 
or from [ 0 , e) x [ 0 , 1 ] (if diS is open) to a neighborhood of diS which restricts to the bound¬ 
ary parametrization. Note that since the surface S is oriented, then up to homeomorphism, 
to give the parametrizing diffeomorphisms is equivalent to fixing a marked point in each 
component of dmS U doutS and giving an ordering of these. As in the case of surfaces, 2- 
dimensional open-closed cobordisms S and S' have the same topological type as open-closed 
cohordisms if there is an orientation preserving homeomorphism h : S ^ S' that respects 
the collars. 



Figure 1. An open-closed cobordism whose underlying surface has genus 
3 and 8 boundary components. There are 3 incoming closed boundaries and 
no outgoing closed boundaries. There are 3 incoming open boundaries and 
5 outgoing open boundaries. 


The notions of Teichmiiller space, moduli space and mapping class groups are extended 
in a natural way. More precisely, a marked metric complex structure on S' is a tuple (tp. A), 
where A is a Riemann surface with boundary parametrizations and collars and : S —>■ A is 
an orientation preserving diffeomorphism that respects the collars. Two complex structures 
(A, If) and (A', tp') are equivalent if there is a biholomorphic map / : A —>■ A' that respects 
the collars such that fop and p' are isotopic. The Teichmiiller space of S which we denote 
T 5 , is the space of all equivalence classes of marked metric complex structures. The mapping 
class group of S is 

Mod(S) := To(Diff+(S,5„SU So„iS)) 

where Diff*'(S, 9™ S U SoutS) is the space of orientation preserving diffeomorphisms that fix 
the collars. The mapping class group acts on Teichmiiller space by precomposition with the 
marking and Ms := ‘Js/Mod(5'). When there is at least one marked point in a the boundary 
of S, the action of Mod(S') is free and thus Ms is a classifying space of Mod(5') . 

1.2. Admissible fat graphs. Informally, a fat graph or {ribbon graph) is a graph in which 
each vertex has a cyclic ordering of the edges that are attached to it, see Definition 2.4 for 
a precise definition. This cyclic ordering allows us to fatten the graph to obtain a surface. 
In [Pen87], Penner constructs a triangulation of the decorated Teichmiiller space of surfaces 
with punctures, which is equivariant under the action of the mapping class group, giving 
a model of the decorated moduli space of punctured surfaces. In [Igu02], Igusa constructs 
a category Tat, with objects fat graphs whose vertices have valence greater or equal to 
three. He shows that this category rationally models the mapping class groups of punctured 
surfaces. Following these ideas, in [God07b], Godin constructs a category Tat^ of fat graphs 
with leaves and shows that this category models the mapping class groups of bordered 
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surfaces. In [GodOTa], she extends this construction and defines a category of open- 

closed fat graphs which are fat graphs with labeled leaves, see Definition 3.1 for a precise 
definition, and shows that this category models the mapping class groups of open-closed 
cobordisms. Moreover, she defines a full subcategory ^ of admissible fat graphs, which 
are a special kind of open-closed fat graphs with disjoint embedded circles corresponding 
to the outgoing closed boundary components, see Definition 3.3 for a precise definition, 
and shows that this sub-category also models the mapping class groups of open-closed 
cobordisms. However, there is a step missing in the proof of this last result which we do 
not know how to complete. More precisely, Godin proves this by comparing certain fiber 
sequences, but a map connecting them is not explicitly constructed and we do not know 
how to construct such map. In this paper, we give a new proof of Godin’s result, shown 
in Theorem A, which is more geometric in nature, by using the contractibility of the arc 
complex. 

Theorem A. The categories of open-closed fat graphs and admissible fat graphs are models 
for the classifying spaces of mapping class groups of open-closed cobordisms. More specifically 
there is a homotopy equivalence 

\Tar\ ~ ]jBMod(5') 

s 

where the disjoint union runs over all topological types of open-closed cobordisms in which 
each connected component has at least one boundary component which is not free. Moreover, 
this restricts on the subcategory of admissible fat graphs to a homotopy equivalence 

\Tat‘^\ ~ ]jBMod(S') 

s 

where the disjoint union runs over all topological types of open-closed cobordisms in which 
each connected eomponent has at least one boundary component which is neither free nor 
outgoing closed. 

We show this (in both cases) on each connected component by constructing principal 
Mod(S')-bundles \'ETa.tg\ iTatgl and \'ETat‘g\ \Tat‘g\ in which all spaces are finite 
CW-complexes and \'ETatg\ and \'ETat‘g\ are contractible. 

The restriction to the subcategory of admissible fat graphs gives a smaller model of 
mapping class groups, which might permit further computations of the homology of the 
mapping class group. Furthermore, the restriction to the admissible case allows us to define 
a composition map in terms of graphs which models composition of cobordisms as it will be 
explained in the last subsection of the introduction. The admissibility condition is essential 
to our composition construction as it can not be extended to all open-closed fat graphs. 

1.3. Black and white graphs. In [CosOGb], Gostello shows that there is an action of 
the chains of the moduli space of Riemann surfaces on the Hochschild chains of any Ac^- 
Frobenius algebra. The proof of this result uses a model of the chains of moduli space 
described in [Cos06a, Gos06b] . To build this model, Costello uses a modular space of surfaces 
with possibly nodal boundary and shows that the boundary of this partial compactification 
of moduli space is rationally equivalent to the moduli space of Riemann surfaces. The 
boundary of this partial compactification has a natural CW-structure and the generators of 
its cellular complex are given by disks and annuli glued at the boundary. 

In their study of operations on the Hochschild complex of A^o- algebras with extra struc¬ 
ture [WWll], Wahl and Westerland use a dual representation of the disks and annuli and 
describe this chain complex as a complex of fat graphs with two types of vertices: black 
vertices corresponding to the center of the disks and white vertices corresponding to the 
inner boundary of the annuli. See Definitions 4.1 and 4.2 for a concrete definition of a black 
and white graph. In the Frobenius case, Wahl and Westerland recover Gostello’s theorem. 
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Moreover, they give an explicit recipe for this action, which recovers the action given by 
Kontsevich and Soibelman in [KS09] for finite dimensional Aoo-algebras. In genus 0 this 
action recovers the Ago-cyclic Deligne conjecture as described in [KSIO]. 

Following the terminology of [WWll], we denote Costello’s model of moduli space the 
chain complex of black and white graphs^ see Definition 4.9 for a concrete definition of this 
complex. Costello gives a geometric proof of the following theorem, giving a flow of this 
partial compactihcation of moduli space onto its boundary. 

Theorem B. The chain complex of black and white graphs is a (rational) model for the 
classifying spaces of mapping class groups of open-closed eobordisms. More specifically there 
is an isomorphism 

— Graphs) = H* ( JJ BMod(5') 

V S 

where the disjoint union runs over all topological types of open-closed eobordisms in which 
each connected component has at least one boundary component which is neither free nor 
outgoing closed. 

In this paper, we give a new proof of the integral version of this theorem using Theorem 
A. More precisely, we construct a filtration 

Tat'^ . . . D D TaG D D fFat° 

that gives a cell-like structure on where the quasi-cells are indexed by black and white 
graphs i.e., \TaG\/\tFaG~^\ — VS'", where the wedge sum is indexed by black and white 
graphs of degree n. 

Although the admissible fat graph model and the black and white graph model are 
abstractly equivalent since they are both models for the classifying space of mapping class 
groups, a direct connection between them was to our knowledge, so far missing. Besides 
proving Theorem B, the structure of the proof gives a direct connection between these 
models. Furthermore, this connection is used to define a notion of composition of eobordisms 
in terms of black and white graphs as it is explained below. 

1.4. Models of the open-closed cobordism category. The (positive-boundary) open- 
closed cobordism category OC is the category enriched over chain complexes with objects 
pairs of natural numbers € N x N and mapping spaces given by 

Homoe([^J], := 0 0 a(BMod(.5)) 

s s 

where the direct sum is taken over all eobordisms S with pi incoming closed boundaries, p2 
incoming open boundaries, qi outgoing closed boundaries and q 2 outgoing open boundaries, 
such that each connected component of S has a boundary component which is neither free 
nor outgoing closed. Composition is given by sewing eobordisms along the boundary using 
the parametrizations. Theorem A states that admissible fat graphs model the mapping 
spaces of OC. We use the ideas of Kaufmann, Livernet and Fenner in [KLP03] to define a 
composition of admissible fat graphs which models composition in OC. More precisely, let 
\!Fat‘g\ denote the connected component of \that'll corresponding to the cobordism S. Then 
we prove the following result. 

Theorem C. Let Si and S2 be composable eobordisms such that the composite S2 o is 
an oriented cobordism in which each connected component has a boundary component which 
is neither free nor outgoing closed. We construct a continuous map 



which models composition on classifying spaces of mapping class groups under the equivalence 
of Theorem A. 
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The composition map is defined by scaling metric fat graphs and as a result it is not 
associative on the nose. However, one can find chain models of \ on which composition 
is strictly associative. An example of this will be described below. 

Costello’s black and white fat graphs also give a chain model for the mapping spaces 
in OC. However, since black and white graphs are born from modeling moduli spaces of 
surfaces with nodal boundary, they do not carry a natural notion of composition along closed 
boundary components. In fact, Costello states in [Cos06b] that he expects that one can not 
model composition via fat graphs. However, we show here that this is in fact possible. To do 
this, we use the direct connection between admissible fat graphs and black and white graphs 
established in the proof of Theorem B to transfer Theorem C to Costello’s black and white 
model. More precisely, let s denote the sub-complex of SSW — Graphs corresponding 
to the cobordism S. We prove the following result. 

Theorem D. Let Si and S2 be composable cobordisms such that the eomposite S2 o is 
an oriented cobordism in which each connected component has a boundary component which 
is neither free nor outgoing closed. We describe a chain map 

OBW ■■ ^1^52 c 

which models composition on classifying spaces of mapping class groups. Furthermore, com¬ 
position is associative showing that FSW — Graphs are indeed a model of the open-closed 
cobordism category OC. 

This composition map was first described in [WWll] as part of their study of operations 
on the Hochschild homology of structured algebras. They show that it is indeed a chain map 
and that composition is associative. When all the outgoing boundary components of are 
open, this map restricts to the one given by Costello in [Cos06b]. 

In [KP06], Kaufmann and Penner describe a different partial model of the open-closed 
cobordism category in terms of families of arcs embedded in surfaces. Their construction is 
a partial model of OC, because in some cases composition leaves moduli space. On the other 
hand, their construction is in some sense dual to the one presented here and it is probable 
that one can restrict their construction to special families of arcs, say admissible open-closed 
arc systems, to obtain a dual model of OC. See Section 6.7 of [WWIl] for more details on 
the Kaufmann-Penner model and this duality. 

The organization of the paper is as follows. Section 1 gives preliminary definitions of fat 
graphs, their morphisms and their fattening to a surface. Section 2 describes the categorical 
models of fat graphs and gives the proof of Theorems A and C. Section 3 describes the chain 
complex of black and white graphs and gives the proofs of Theorems B and D. 

Acknowledgements. I would like to thank Nathalie Wahl for many interesting questions 
and discussions. I would also like to thank Oscar Randal-Williams and Angela Klamt for 
helpful discussions and comments. The author was supported by the Danish National Re¬ 
search Foundation through the Center for Symmetry and Deformation (DNRF92). 

2. Preliminary definitions 

We give the basic definitions regarding fat graphs, their realizations and morphisms. 

Definition 2 . 1 . A combinatorial graph G is a tuple G = {V, H, s,i), consisting of a finite 
set of vertices V, a finite set of half edges H, a source map s : H ^ V and an involution 
with no fixed points i : H ^ H. The map s ties each half edge to its source vertex and the 
involution i attaches half edges together. An edge of the graph is an orbit of i. The valence 
of a vertex v G V, denoted |u|, is the cardinality of the set and a leave of a graph is 

a univalent vertex. 

Definition 2 . 2 . The geometric realization of a combinatorial graph G is the CW-complex 
|G| with one 0-cell for each vertex, one I-cell for each edge and attaching maps given by s. 
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Definition 2.3. A tree is a graph whose geometric realization is a contractible space and 
a forest is a graph whose geometric realization is the disjoint union of contractible spaces. 

Definition 2.4. A fat graph or ribbon graph F = (G, a) is a combinatorial graph together 
with a cyclic ordering cr„ of the half edges incident at each vertex v. The fat structure of 
the graph is given by the data cr = {<Jv) which is a permutation of the half edges. Figure 2 
shows some examples of fat graphs. We denote by |r| the geometric realization of F. Note 
that this is independent of the fat structure i.e., |F| = |G|. 

o 




Figure 2. Two different fat graphs which have the same underlying com¬ 
binatorial graph. The fat structure is given by the orientation of the plane. 


Definition 2.5. The boundary cycles of a fat graph are the cycles of the permutation of 
half edges given hy uj = a oi. Each boundary cycle c gives a list of half edges and determines 
a list of edges (possibly with multiplicities) of the fat graph F, those edges containing the 
half edges listed in c. The boundary cycle sub-graph corresponding to c is the subspace of 
|F| given by the edges determined by c which are not leaves. When clear from the context 
we will refer to a boundary cycle sub-graph simply as boundary cycle. 

Remark 2.6. From a fat graph F = (G, a) one can construct a surface with boundary Er by 
fattening the edges. More explicitly, one can construct this surface by replacing each edge 
with a strip, each vertex with a disk and gluing these strips at a vertex according to the fat 
structure. Notice that there is a strong deformation retraction of Ep onto |F| so one can think 
of |F| as the skeleton of the surface. The fat structure of F is completely determined by w. 
Moreover, one can show that the boundary cycles of a fat graph F = (G, w) correspond to the 
boundary components of Ep [GodOTb]. Therefore, the surface Ep is completely determined, 
up to homeomorphism, by the combinatorial graph and its fat structure. 

Definition 2.7. A morphism of combinatorial graphs : G —>■ G is a map of sets p : 
VcUHc^VaU Hq such that 

- For every vertex v G Vq the preimage is a tree in G. 

- For every half edge A G Hq the preimage contains exactly one half edge of 

G. 

- The following diagrams commute 


VgMHg 

ycMHc 


VgMHg 

VgMHg 


VgMHg 

VgUHg 


VgMHg 

G VgMHg 


where respectively s, is the extension of the involution f, respectively the source 
map s, to E ]J iF by the identity on V. 

Definition 2.8. A morphism of fat graphs ip : (G, w) — > (G, w) is a morphism of combina¬ 
torial graphs which respects the fat structure i.e., ip{uj) = ui- 
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Figure 3. An example of a closed fat graph which is not admissible. The 
incoming and outgoing leaves are marked by incoming or outgoing arrows. 

The closed leaves are depicted in black and the open ones in grey. 

Remark 2.9. Note that, if two fat graphs T, T are isomorphic and they have at least one leaf 
in each connected component, and these leaves are labeled by {1, 2 ,3... fc} i.e., the leaves 
are ordered, then there is unique morphism of graphs that realizes this isomorphism while 
respecting the labeling of the leaves. Thus, a fat graph T that has at least one labeled leaf 
in each connected component has no automorphisms besides the identity morphism. 

Remark 2.10. Note that a morphism of combinatorial graphs induces a simplicial, surjective 
homotopy equivalence on geometric realizations and does not change the number of bound¬ 
ary cycles. Thus, if there is a morphism of fat graphs yi : T —T then the surfaces Sr and 
Sp are homeomorphic. 

3. Categories of fat graphs 

3.1. The definition. We now define the basic objects and morphisms that form the cate¬ 
gories of fat graphs that we will study. 

Definition 3.1. Let Ly denote the set of leaves of a fat graph T. An open-closed fat graph is 
a triple r°'^ = {T, In, Closed) where T is a fat graph with leaves In, Closed C Ly, together 
with an ordering of the leaves in In and the leaves in Ly — In. If a leave v G In we call it 
incoming, else we call it outgoing. Similarly if a leave v G Closed we call it closed, else we 
call it open. The triple should be given such that the following hold: 

- All inner vertices are at least trivalent 

- A closed leaf must be the only leaf in its boundary cycle 

We allow degenerate graphs which are a corolla with 1 or 2 leaves. Figure 3 shows an example 
of an open-closed fat graph. 

Remark 3.2. From an open-closed fat graph one can construct an open-closed cobordism 
S. First construct a bordered oriented surface Er as for a regular fat graph. Now, divide 
the boundary by the following procedure. For a boundary component corresponding to a 
closed leave, label the entire boundary component as incoming or outgoing according to the 
labeling of the leaf and choose a marked point on the boundary. For a boundary component 
corresponding to one or more open leaves assign to each leaf a small part of the boundary 
(homeomorphic to the unit interval) such that none of these intervals intersect and such that 
they respect the cyclic ordering ordering of the leaves on the corresponding boundary cycle. 
Then label such intervals as incoming or outgoing according to their corresponding leaves 
and choose a marked point in each interval. Label the rest of the boundary as free. Finally 
order the marked points at the boundary according to the ordering of their corresponding 
leaves. This gives and open-closed cobordism S well defined up to topological type. 

The following is a slight variation of a definition due to Godin in [God07a] of a special 
kind of open-closed fat graph. 

Definition 3.3. An admissible fat graph F®'^ = {T, In, Closed) is an open-closed fat graph 
in which all outgoing closed boundary cycles are disjoint embedded circles in |r|. Figure 4 
shows an example of an admissible fat graph and Figure 3 shows an example of an open- 
closed fat graph which is not admissible. 
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Note that an open-closed fat graph, which is not a corolla, can not be an admissible fat 
graph if all of its leaves are outgoing closed. 



Figure 4. An example of an admissible fat graph. The admissible leaves 
(outgoing closed) are pictured in green. 


Notation 3.4. When it is clear from the context we will simply write F instead of r°‘^ or F'*'^ 

Definition 3.5. A morphism of open-closed fat graphs is a morphism of fat graphs which 
respects the labeling of the leaves. Two morphisms : F^ —>■ F^ for i = 1, 2 are equivalent 
if there are isomorphisms which make the following diagram commute 



Remark 3.6. Let [F] and [F'] be two isomorphism classes of open-closed fat graphs. One can 
show that all morphisms [</?] : [F] —> [F] can be realized uniquely as a collapse of a sub-forest 
of F which does not contain any leaves. The argument is exactly the same as the one given 
in [God07b] for the case where all leaves are incoming closed. 

Definition 3.7. The category of open-closed fat graphs is the category with objects 
isomorphism classes of open-closed fat graphs with at least one leaf on each component and 
morphisms equivalences classes of morphisms. The category of admissible fat graphs fat‘^ 
is the full subcategory of on objects isomorphism classes of admissible fat graphs. 

Remark 3.8. These categories are slightly different than the ones given in [God07a] since 
there are no leaves for the free boundary components. However, the exact same argument 
given in [God07b] shows that these categories are well defined. More precisely, composition 
is well defined since as given in Remark 2.9, there is a unique isomorphism of open-closed 
fat graphs between two open-closed fat graphs with at least one leaf on each component and 
an open-closed fat graph of such kind has no automorphisms besides the identity morphism. 

3.2. Fat graphs as models for the mapping class group. The categories and 
are introduced by Godin in [God07a]. In this paper, she shows that both categories 
are models of the classifying space of the mapping class group by comparing a sequence 
of fibrations. However, there is a step missing in the proof which we do not know how to 
complete. More precisely, Godin proves this by comparing certain fiber sequences, but a 
map connecting them is not explicitly constructed and we do not know how to construct 
such map. In this section we give a new proof, more geometric in nature, that shows that 
these categories model mapping class groups, following the ideas of [God07b]. 
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Theorem 3.9. The categories of open-closed fat graphs and admissible fat graphs are models 
for the classifying spaces of mapping class groups of open-closed cobordisms. More specifically 
there is a homotopy equivalence 

\Tat‘’^\ ~ ]jBMod(5') 

s 

where the disjoint union runs over all topological types of open-closed cobordisms in which 
each connected component has at least one boundary component which is not free. Moreover, 
this restricts on the subcategory of admissible fat graphs to a homotopy equivalence 

\Tat^\ ~ ]jBMod(S') 

s 

where the disjoint union runs over all topological types of open-closed cobordisms in which 
each connected component has at least one boundary component which is neither free nor 
outgoing closed. 

Let Tatg and Tatg denote the full subcategories with objects open-closed fat graphs of 
topological type S i.e., which fatten to a cobordism S as in Remark 3.2. Note that a mor¬ 
phism of open-closed fat graphs respects the structure that determines the topological type 
of the graph as an open-closed cobordism. Therefore we have the following isomorphisms: 

Tatg Tat‘^ = Tatg 

s s 

The idea of the proof of the theorem is to show there is a homotopy equivalence on each 
connected component by constructing coverings of Tatg and Tat'g which have contractible 
realizations and admit a free action of their corresponding mapping class group which is 
transitive on the fibers. 

Notation 3.10. For each topological type of open-closed cobordism, with p incoming bound¬ 
ary components and q outgoing boundary components, choose and fix a representative S 
and let Xk denote the marked point in the fc-th incoming boundary for 1 < k < p and Xp+k 
denote the marked point on the fc-th outgoing boundary 1 < k < q. Given an open-closed 
fat graph r°°, let Vin,k denote the fc-th incoming leaf and Vout,k denote the fc-th outgoing 
leave. 

Definition 3.11. A marking of an open-closed fat graph is an isotopy class of embeddings 
H : |r°'^| ^ S such that H{vin,k) = Xk, H[vout,k) = Xp+k, .ff(|r|) C S' is a deformation 
retract of S and the fat structure of F®"^ coincides with the one induced by the orientation 
of the surface. We will call the pair ([r°‘^], [H]) a marked open-closed fat graph. 

Remark 3.12. Let F be an admissible fat graph, A be a forest in F which does not contain 
any leaves of F and H he a, representative of a marking [H] of F. Since [H] is a marking, 
the image of H\f (the restriction of H to |F|) is contained in a disjoint union of disks away 
from the boundary. Therefore, the marking H induces a marking Hp : |r/A| ^ S given by 
collapsing each of the trees of F to a point of the disk in which their image is contained. 
Note that Hp is well defined up to isotopy and it makes the following diagram commute up 
to homotopy 

|F|-- |r/F| 

Hp 

s 

Definition 3.13. Define the category ‘ETat'”^ to be the category with objects marked open- 
closed fat graphs ([r°'^], [Ft]) and morphisms given by morphisms in where the map acts 
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on the marking as stated in the previous remark. Define to be the full subcategory 

of with objects [H]) marked admissible fat graphs. 

Proof of Theorem 3.9. It is enough to show the result in each connected component. Let 
Efat'g and Efat'g be the full subcategories of and corresponding to marked 

fat graphs of topological type S. There are natural projections given by forgetting the 
marking, making the following square commute. 


ETaP^ '- 

ETaP^ 

Tati '- 

-► TaP^ 


where the horizontal maps are inclusions. We show that there is a free action of Mod(5') on 
ETatg with quotient Tatg i.e., we show that Mod(S') acts on \ETatg\ and we show that this 
action is free and transitive on the fibers by showing that it is free and transitive on the 
0 -simplices. 

The mapping class group acts on ETat'”^ by composition with the marking. Thus, it is 
enough to show that this group acts freely and transitively on the markings i.e., for any two 
markings [Hi] and [H 2 ] there is a unique [.p] e Mod(5') such that [p o Hi] = [H 2 ]. Given 
two such markings, we will construct a homeomorphism g : S ^ S such that [go Hi] = [H 2 ] 
which we can approximate by a diffeomorphism by Nielsen’s approximation theorem [Nie24] . 
By definition S \ Hi{T) has p + q + f connected components where / is the number of free 
boundary components of S, say S \ HifT) := □^5'^ ioTl<i<p + q + f. Moreover, each 
component Si is of one of the following forms: 

i If there is exactly one leaf in a boundary cycle, then Si is a disk bounded by the 
image under Hi of the given boundary cycle and its leave and by the corresponding 
boundary component. 

ii If there is more than one leaf on a boundary cycle, then Si is a disk bounded by 
the image under Hi of part of the boundary cycle and part of the corresponding 
boundary component (the sections bounded by consecutive leaves). 
in If there is no leaf in a boundary cycle, then Si is an annulus with boundaries the 
image of Hi of the given boundary cycle and its corresponding boundary component. 

We construct g by defining homeomorphisms in each component which can be glued 
together consistently. Order the Sfs according to the ordering of the incoming and outgoing 
leaves and a chosen ordering of the free boundary components. If Si is of the types (i) or (ii) 
then the corresponding boundary component of the surface is not free. So the restriction of 
g to such component should give a map gi : Si ^ Si. In this case, define gi : dSi —)■ dSi to be 
the identity on the boundary section and to be H 2 oHf^ on the image of the boundary cycle. 
Since Si is homeomorphic to a disk, we can extend gi to a map gi : Si ^ Si which is uniquely 
defined up to homotopy. On the other hand, if Si is of type (Hi) then the corresponding 
boundary component is free and thus the restriction of g should give a map gij : Si Sj 
where Sj also corresponds to a free boundary component and it could be that i = j. In 
this case, define gij : dSi dSj to be H 2 o Hf^ on the image of the boundary cycle and a 
homeomorphism homotopic to the identity on the boundary of the surface. This morphism 
can be extended, though not uniquely, to a map gij : Si Sj. Choose any extension of such 
map. These maps can be glued together giving the desired map g which we can approximate 
by a diffeomorphism p. Finally, two non-homotopic extensions of gij differ only by powers 
of a Dehn twists around the free boundary. Thus [p] is determined uniquely in Mod(5'). 
This argument restricts to the subcategory ETaPg . 

Propositions 3.19, 3.20, 3.22 and 3.24 in the next subsection show that [ETaPg] and 
[ETaPg] are finite contractible CW-complexes, which finishes the proof. □ 
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3.2.1. The categories of marked fat graphs are contractible. In this section we describe how 
the categories of marked fat graphs are dual to the categories of arcs embedded in a surface 
and use this to show that ‘Etfatg and ‘ETat'g are contractible categories by using Hatcher’s 
proof of the contractibility of the arc complex. 

Definition 3.14. Let S be an orientable surface and V C BTj a subspace with finitely many 
connected components each of which is a closed interval or a circle. 

- An essential arc is an embedded arc in E that starts and ends at 
intersects 9E only at its endpoints and it is not boundary parallel i.e., Oq does 
not separate a into two components one of which is a disk that contains only one 
connected component of V which is homeomorphic to an interval. 

- An arc set a in S is a collection of arcs a = {oq, ai, • • • a„} such that their interiors 
are pairwise disjoint and no two arcs are ambient isotopic relative to V. 

- An arc system [a] in E is an ambient isotopy class of arc sets of E relative to V. 

- An arc system is filling if it separates E into polygons. 

The following definition and result is originally due to Harer in [Har86] to which later on 
Hatcher gives a very beautiful and simple proof in [Hat91] 

Definition 3.15. Let E be an orientable surface and V C 9E a subspace as described 
above. The arc complex, £/{Tj,V), is the complex with vertices isotopy classes of essential 
arcs [oq]: k simplices arc systems of the form [a] = ■ ock] and faces obtained by 

passing to sub-collections. 

Theorem 3.16 {[Har86], [Hat91]). The complex £/{T,,V) is contractible whenever T, is not 
a disk or an annulus with one of its boundary components contained in V. 

Remark 3.17. The arc complex was originally described in terms of arcs with endpoints 
on a finite set of points IT in E. These descriptions are equivalent. To obtain the original 
description from the one above, start with a surface E and V C 9E as above. Then collapse 
each connected component of 9E — H to a single point. One obtains a new surface E' with 
a finite set of marked points W, one for each component of 9E — V. The vertices of the arc 
complex are then isotopy classes of arcs in E' with endpoints in W. 

We now make the connection between arc systems and marked fat graphs. 

Definition 3.18. Let S be an open-closed cobordism and T = {xi, .. .Xp^g} be the set of 
marked points on the boundary given by the boundary parametrizations. For each Xi S T 
which is closed, choose a closed interval /a,. C dS around Xi and let 

A = l9openS'[J Ua;i/a;, 

where the union is taken over all closed marked points Xi. Let £/oiS,A) denote the poset 
category of filling arc systems ordered by inclusion. In the case where 5 is a disk with 
p + q > 1, the surface is already a polygon and thus we consider the empty set to be a filling 
arc system. 

Proposition 3.19. There is an isomorphism of categories £/oiS, A)°p = ‘ETatg 

Proof. It is enough to show this for a connected cobordism S. Throughout the proof S will 
be fixed, so for simplicity we will denote the category •Epatg as S and the category A) 

as We will construct contravariant inverse functors 

$ : .(To ^ : 'k. 

We first define the functor $ on objects. Let [a] = [ooi ■ ■ • be a filling arc system and 
choose a representative arc set a = {oq; ■ • ■; «fc}- Then, S\a = Ti is a disjoint union 
of polygons. Construct a fat graph T on the surface S by setting a vertex Vi in each Ti. If 
Ti and Tj are bordering components separated by an arc Oij connect Vi with Vj with an 
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Figure 5. The components of A are marked by thin lines. If Oq is essential, 
then there must be at least two components of A bounded by it on the 
boundary. 

edge Cij that crosses only and crosses it exactly once. Moreover, if the marked point 
Xj S Ti connect Vi with Xj via an edge Ij. Make all edges non-intersecting on the surface. 
Each polygon Ti has an induced orientation coming from 5, this gives a cyclic ordering of 
the edges incident at Vi. Note that the Xj^s are leaves of F. Moreover, by construction F 
comes with a natural marking [H] on S. So set cj){a) = ([F], [H]). Note that all the polygons 
Ti have at least three bounding arcs or are of the form shown in Figure 5 with at least 
two components of A bounded by an essential arc. Thus, all inner vertices in F are at 
least trivalent, so (/)(a) is an object of S'. Moreover, setting $([«]) = ^(a) is well defined 
since two representatives a and (3 of the arc system [a] are ambient isotopic so they split 
the surface in the same number of connected components giving isomorphic underlying fat 
graphs. Moreover, we can use the ambient isotopy connecting both representatives to show 
that they induce the same marking on [F]. 

To define $ on morphisms, let [/?] be a face of [a]. We can find representatives such that 
a = PVJ {ao,..., an}. Note that if the edges corresponding to {ao,..., a„} form a cycle 
on 0(a) then j3 is not filling. Therefore, the edges corresponding to these arcs must form a 
forest and there is a uniquely defined morphism obtained from collapsing such forest which 
gives the map ^([a]) —>■ d) ([/?]). This construction behaves well with composition. 

We now define the functor iF on objects. Let W be the subspace W := dS—A. The arcs in 
32^0 have their endpoints in W, sometimes called the space of windows of S. Let ([F], [H]) be 
an object of S. Then for representatives (F, H), the complement S\H{r) is a disjoint union 
of connected components, say Si. By construction the component Si is either a polygon 
which contains exactly one connected component of W homeomorphic to an interval, or an 
annulus which contains exactly one connected component of W homeomorphic to a circle. 
Define an arc set 0(F, H) as follows. If there is an edge whose image under H separates 
Si and Sj, then 'ip{T,H) has an arc aij crossing only e^-. The arc a^- starts in n IF 
and ends in Sj n IF. Notice that it might be that i = j i.e., the arc starts and ends at 
the same component. Now pull all arcs tight to make all their interiors non-intersecting 
and discard the arcs that crossed the leaves. By construction this arc set is filling; thus, let 
iI'([F], [H]) = [0'(F, H)]. As before this functor is well defined on objects and it is defined on 
morphisms in the a similar was as for $. Finally, the functors $ and iF are clearly inverses 
of each other. □ 

Proposition 3.20. The category s!^o{S, A) is contractible. 

Proof. We follow a similar proof to the one given by Giansiracusa on [GialO] on a similar 
poset. Again let IF := dS — A. We will prove this by induction on the complexity of the 
cobordism namely on the tuple k = {g, n, f,p + q) ordered lexicographically, where g is the 
genus of the surface, / is the number of connected components of IF which are homeomorphic 
to a circle (i.e., the number of free boundary circles of S), n = #( 7 ro( 9 S'))—/ (i.e., the number 
of boundary components of S which contain a marked point) ,and p and q are the number 
of incoming, respectively outgoing boundaries of the cobordism. For the rest of the proof 
we will denote this by (S', c(S) = k). 
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We start the induction with k = (0, l,0,p + q) for any p + q > 1. In this case, the 
category ^o{S,c{S) = k) is contractible since it has the empty set as initial element. Now 
let k = {g,n,f,p + q) > (0, l,0,r) for any r > 1 and assume contractibility holds for all 
k' < k. Let ^{£/{S,c{S) = k)) be the poset category obtained from the arc complex, 
42/(5', c(S') = k), by barycentric subdivision and let l denote the inclusion: 

t: 44(5, c(5) = fc) -A c{S) = k)) 

For an object [a] in (5, c(5) = k)), consider the over category [a] \ t which in this case 
is the full subcategory of ^4(5, c(5) = k) with objects: 

Ob([a] \ t) = {[/3] e 44(5,c(5) = k)\[f3] > [a]} 

Note first the set of objects is not empty, since every arc system can be extended to a filling 
arc system. Let a be a representative of [a]. Then, (5, c(5) = fc) \ a is a disjoint union of 
cobordisms U™ i(5i, c(5i) = ki) and there is an isomorphism of categories 

m 

i=l 

The mutually inverse functors are given as follows. Let [/3] be an object of [a] \ t. We can 
choose a representative such that /3 = a U {/3oi ■ • ■ Pn}- Each essential arc fii is completely 
contained in some Sj. Denote {/3oi ‘ ‘ ‘ Pii} the arc set contained in Sp, this set fills Si and it 
is possibly empty if Si is already a disk. Set $([/?]) = " Pii] with the natural map 

on morphisms. This is a well defined functor with inverse '^(\XiLi[Poi '" f^ii]) = [c^] 

[/3oi ■ ■ ■ Ail the natural map on morphisms. Now, since all arcs of a are essential, then 
ki < k for all 1 < i < m; so by the induction hypothesis £/o{Si, c{Si) = ki) is contractible and 
thus [a] \ (. is a contractible category. Then, Quillen Theorem A gives that i is a homotopy 
equivalence. Finally, since k > (0, l,0,p + q) then then either / > 0, n > 1 or (/ > 0 
so (5, c(5) = k) is neither a disk, or an annulus with one of its boundary components 
contained in A. Therefore, by Theorem 3.16 42/(5, c(5) = k) is contractible, which finishes 
the proof. □ 

We now look into the case of the admissible fat graphs, and give a geometric interpretation 
for such condition. 

Definition 3.21. Let 5 be a cobordism with p incoming boundary components, q outgoing 
boundary components and p + q > 1. Let di^S,di^S. --di^S be the boundary components 
which are outgoing closed and a be a filling arc set in the cobordism 5. We say that a is 
admissible if the following conditions hold. 

i a has a subset of arcs which cut 5 into k components such that the j-th component 
contains in its interior all the arcs with an endpoint at di^S for all 1 < j < k. 
ii a does not contain an arc with both endpoints at Aj 5 for any 1 < j < fc. 
in Let ... aj^ be the arcs in a with an endpoint in 9^ .5. For all 1 < j < fc, the 

arc set a also contains arcs ... /3j- such that the subspace 

((4a,,)lJ(4A,))n(5-A,5)c5 

is connected. 

Note that conditions i — Hi are well defined for arc systems. We define ^{S, A) to be the 
sub-complex of 42/(5, A) given by the simplicial closure of admissible arc systems. Similarly, 
we define ^o(5, A) to be the sub-poset o/44(5, A) of filling admissible arc systems. 

Proposition 3.22. Let [a] be a filling arc system in the cobordism 5 and let ([Fq], [Ha]) 
be its corresponding open-closed marked fat graph under the isomorphism of Theorem 3.19. 
The arc system [a] is admissible if and only if the graph [Fq] is admissible. 

Before proving the proposition we will state an immediate corollary 


COMPARING FAT GRAPH MODELS OF MODULI SPACE 


15 


Corollary 3.23. There is an isomorphism of categories t^o{S, A)°p = ‘Efat'g 

Proof. This isomorphism is just a restriction of the isomorphism of theorem 3.19, which is 
well defined by the proposition above. □ 

Proof of Proposition 3.22. Let di^S, di^S... di^S be the boundary components of S which 
are outgoing closed, let a and Tq be representatives of the arc system and fat graph of 
the theorem. Recall that Tq is an admissible fat graph if the boundary cycle sub-graphs 
corresponding to the k outgoing closed leaves, say Ci,C 2 ■. .Ck are disjoint circles in iTaj. 
For this proof it will be convenient to reinterpret the admissibility condition in a different 
but equivalent way. Each boundary cycle ojj determines a map 

Cj: —>■ Ir^i 

well defined up to homeomorphism. Informally, this map is given by tracing the boundary 
cycle ujj along iF^^j. More precisely, let ujj = [Ij, Ij, hi, /i 2 , ..., hn-), where {Ij, lj\ is the leave 
of this boundary cycle. Let denote the edge corresponding to the half edge hi. Subdivide 
into Uj consecutive oriented intervals li, for 1 < i < Uj, such that their orientation 
coincides with the orientation of Let 0^ denote the start point of li. Then cj : —>■ iTaj 

is the map that sends li — >■ \ei\ via a homeomorphism such that Cj{0i) = s{hi). The fat 
graph Tq is admissible if and only if all Cj’s are injective and their images are disjoint. 

We will show that condition i is equivalent to saying that all Cj’s have disjoint images 
and conditions ii and Hi are equivalent to saying that each cj is injective. 

Note that condition i does not hold for a if and only if for some ij and is with j s at 
least one of the following hold 

(a) There is an arc in a, say Q:j,s, connecting di^S and di^S. 

(b) There is a component in S' — a, say Tj^s, which has as part of its boundary: an arc 
aj with an endpoint at S and an arc as with an endpoint at di^ S. Let Vj^s denote 
a marked point in the interior Tj 

If a holds, then Tq must have an edge ej^s constructed by crossing aj^s- The edge Cj^s, belongs 
to the ij-th and ig-th boundary cycles i.e., Cj and Cg intersect at the edge ey^g. If b holds, 
then there must be an edge Cj (respectively Cg) constructed by crossing the boundary of Tj g 
at aj (respectively Og) and connecting to Vj^s- Moreover, the edges Cj (resp. Cg) belongs to 
the ij-th (resp. ig-th) boundary cycles. Thus, Cj and Cg intersect at the vertex Vj^s- Finally, 
notice that if two outgoing boundary cycles of F^ intersect at an edge (respectively at a 
point) then condition a (respectively b) hold on a. Therefore condition i is equivalent to 
saying that the image of all Cj’s are disjoint. 

We will show now that condition ii is equivalent to saying that the map Cj does not 
intersect itself at an edge i.e., for any edge e the restriction 

^i\e- ■ Cj (e) —>■ ITq,! 

is injective. If ii does not hold, then there must be and arc aj in a that starts and ends 
at di-S. Let Cj be its corresponding edge on Fq,. Recall that aj and Cj cross exactly once. 
Then Uj starts on one side of Cj crosses to the other side at the intersection point and then 
returns to the initial side without any additional crossing. This means that both sides of 
Cj belong to the same boundary cycle i.e., Cj intersects itself on the edge Cj. The inverse 
assertion follows similarly. 

Assume condition ii holds in a for some 1 < j < fc. Then Cj does not intersect itself at 
an edge, but it could still intersect itself at a point i.e., there could be a vertex v such that 
the restriction 

Cj\v ■ Cj (y) —)■ IFq,! 

is not injective. Let Oj^, Oj^ ... aj^ be the arcs in a with an endpoint in di. S. Since condition 
ii holds, each of these arcs must have their other end point in a different boundary compo¬ 
nent. The orientation of the surface together with the marked point on di^S give an ordering 
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of the arcs. Assume that the labeling given above respects this order. Let Ai, A 2 ... Ar de¬ 
note the areas of the surface between these arcs in that given order, see Figure 6 below. Let 



Figure 6 . Local picture at the outgoing closed boundary di-S for an arc 
system a in which condition ii of Definition 3.21 holds. 

S be the smallest subset of a such that: C S C a and A := SH {S— di-S) has 

a minimum number of connected components. If condition Hi holds then A is connected. 
The areas Ag and A; for 1 < s 7 ^ / < r belong to the same connected component in S — a, 
if and only if there is a path in S connecting them that does not intersect with a, and this 
happens if and only if A is not connected. Therefore, if Hi holds each area Ag contains a 
different vertex Vg of Fq,. Let eg denote the edge in Fq, that crosses see Figure 7. Then 

the ij-th boundary corresponds to one side of the edges Cg for 1 < s < r i.e., Cj is injective. 

If condition in does not hold then A is not connected. Assume for simplicity first that A 
has two connected components. Then S must fall in one of the two following cases 

(a) The two components of A are next to each other in S i.e., there is an t such that 

ajj, aj 2 . ■ ■ Qfjj belong to one component and - f® the other (see 

Figure 8 .) Then by the argument above each Asforl<s<t—lort-|-l<s< 
r — 1 contains a different vertex Vg of Fq . However, At and A^ belong to the same 
connected component in S' — a so they both contain only one vertex, say v, of Fq 
which is connected to di^S. As before, the ij-th. boundary corresponds to one side 
of the edges for 1 < s < r but these edges intersect at the point v. 

(b) The two components of A are nested in S i.e., there are t < I such that aj^ ... 

oij^-i, , o:ji +2 ■ ■ ■ belong to one component and to the other 

(see Figure 9). Then similarly, each Ag contains a different vertex Vg of Fq, except 
for s = t — 1 and s = I, since At-i and Ai belong to the same connected component 
in S —a. So they both contain only one vertex say v of Fq,. Then as before, the ij-th 
boundary cycle intersects itself at v. 

The case for more connected components is a combination of these two cases giving that 
the ij-th boundary cycle intersects itself in multiple points. Therefore conditions ii and Hi 
together are equivalent to saying that the map Cj is injective, which finishes the proof. □ 

Proposition 3.24. If S is an open-closed cobordism which is not a disk, and whose boundary 
is not completely outgoing closed, then the complex S§{S, A) is contractible. 

Before proving the proposition we will state a corollary. 



Figure 7. Local picture at the outgoing closed boundary di-S for an arc 
system a in which conditions ii and Hi of Definition 3.21 hold. The arcs 
are shown in green and their corresponding edges in black. 
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Figure 8. Local picture at the outgoing closed boundary di-S for an arc 
system a in which conditions ii holds but condition Hi does not. The arcs 
are shown in green and yellow to distinguish the connected components 
they belong to in S. The picture represents case a in which the components 
are next to each other. The edges corresponding to the arcs are shown in 
black. 



Figure 9. Local picture at the outgoing closed boundary di.S for an arc 
system a in which conditions ii holds but condition Hi does not. The arcs 
are shown in green and yellow to distinguish the connected components 
they belong to in S. The picture represents case b in which the components 
are nested. The edges corresponding to the arcs are shown in black. 


Corollary 3.25. If S is an open-closed cobordism whose boundary is not completely outgoing 
closed, then poset category is contractible. 

Proof. For the case of one boundary component, the contractibility of i^o(5'jA) follows 
immediately, since this just reduces to the case of M){S,A). The general case, follows by 
induction just as in the proof of Proposition 3.20 from the contractibility of ^{S, V). □ 

Proof of Proposition 3.24. Note first that by construction (5, A) is never an annulus with 
one of its boundary components contained in A. Moreover, if S has no outgoing closed 
boundary components or it is an annulus with one outgoing boundary component, then 
IM{S, A) = .b/{S, A) and the result follows by the contractibility of the arc complex. 

In all other cases the result follows directly as a reduction of Hatcher’s proof of the 
contractibility of the arc complex given in [Hat91], so we just give a sketch of this proof. We 
consider first the case where S has at most one marked point in each boundary component. 
Hatcher writes a flow of the arc complex si/{S, A) onto the star of a vertex. We will sketch 
the construction of this flow and see that it restricts to A) if one chooses the vertex 
correctly; which finishes the proof in this special case since the closure of the star of a vertex 
is contractible. Given that not all the boundary is outgoing closed and S is not a disk or an 
annulus, we can find an essential arc /3 that starts and ends at a boundary components which 
are not outgoing closed (possibly the same one). Hatcher’s construction gives a continuous 
flow 


£§{S,A) —>■ Star{[/3]) 









18 


DANIELA EGAS SANTANDER 


In order to construct this flow let ai = [a] be a fc—simplex of ^(S, A) and choose a represen¬ 
tatives {ao ... ak} with minimal intersection with f3. Let xi^... ,xi denote the intersection 
points of a and /3 occurring in that order. The first intersection point Xi corresponds to 
an arc Ui. Let dci^ and Oii^ be the arcs obtained by sliding along (3 all the way to the 
boundary of /3, see figure 10. 


XI 


















Figure 10. The arcs and oti^ obtained by sliding Ui along (3 

Define tT 2 to be the simplex given by di U di^ U and 02 to be the simplex given by 
replacing with di^ Ddi^ in di. If one of these new arcs is boundary parallel we just discard 
it, but notice that since there is at most one marked point in each boundary component then 
at least one of these two arcs is not boundary parallel. Since (3 doesn’t intersect with any 
outgoing closed boundary component, we can see that this construction preserves conditions 
i-iii of definition 3.21 i.e., 1 x 2 and 02 are admissible arc sets. Furthermore, (J 2 contains di 
and (72 as faces and this last simplex intersects (3 only at X 2 ,.. ■ ,xi. In this way we can 
define a sequence of simplices in d§{S, A) 

(72 (73 (7/ 

7 V . y V 

dl (72 (73 (7/ dl+i 

where aj contains (7j_i and dj as faces and this last simplex intersects (3 only at Xj,... ,xi. 
Finally, by construction (7/_|_i is in the closure of the star of j3. Thus, we can define a flow 
A) X J — >■ A) by use of barycentric coordinates which flows linearly along this 

finite sequence of simplices and when restricted to a face corresponds to the flow of the face. 
Moreover, we can also show this flow is well defined on arc systems. This finishes the proof 
in the special case. 

Now, to consider the case where there is a boundary component with more than one 
marked point. It is enough to consider what happens when we add a marked point p € dS—T. 
Let T' = TU{p} and A' = AUIp where Ip is an interval around p such that IpDA — 0. This 
additional marked point p can not be added to an outgoing closed boundary. By using a 
similar argument as for the case with at most one marked point in the boundary component 
we can show that if A) is n connected then d§{S, A') is n-l-1 connected. Wahl describes 
this argument in detail in [WahOS] and we can see that her argument restricts to ^{S, A) 
in a similar way as for the special case. □ 

3.3. Gluing admissible fat graphs. We want to think of open-closed cobordisms as mor- 
phisms between one dimensional manifolds, where composition is given by gluing along the 
boundary using the parametrizations. Furthermore, we want to model composition of cobor¬ 
disms by a map described combinatorially in terms of fat graphs. More precisely, consider Si 
and S 2 composable open-closed cobordisms i.e., doutSi = dinS 2 via an orientation reserving 
diffeomorphism. Then we can glue Si to S 2 along doutSi and dinS 2 using the boundary 
parametrizations to obtain an oriented surface S 2 o Si together with a map 


S1US2 


S20S1 
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which is injective everywhere except on doutSi and dinS 2 - This induces a map 
, , Mod(S' 2 ) X Mod(S'i) — Mod(S '2 o S'!) 

where (p 2 o is the diffeomorphism which restricts to (pi on the image of Si S 2 o Si for 
i = 1,2. The diffeomorphism (p 2 ° Vi is well defined since pi and ip 2 fix doutSi and 9i„S'2 
and their collars point-wise. Taking classifying spaces we get a continuous map 

(3.2) BMod(5'2) X BMod(S'i) —^ BMod(S '2 o S'!) 

In this section we construct a map on admissible fat graphs which models this map up to 
homotopy. This will be a topological map, constructed on the realization of the categories 
of admissible fat graphs. First, we will introduce the notion of a metric fat graph to give a 
different interpretation of the elements of the realization of these categories. 

Definition 3.26. A metric admissible fat graph is a pair (T, A) where T is an admissible 
fat graph and A is a length function, i.e., a function A : Ey —> [0,1] where Ey is the set of 
edges of T and A satisfies: 

(i) A(e) = 1 if e is a leaf, 

(ii) A“^(0) is a forest in T and r/A“^(0) is admissible 

(iii) for any admissible cycle C in T we have X^eeC 

We will call the value of A on e the length of the edge e in F. 

Definition 3.27. Two metric admissible fat graphs (F, A) and (F, A) are called isomorphic 
if there is an isomorphism of admissible fat graphs : F —)■ F such that A = A o 1 ^*, where 
(/?* is the map induced by p on Ey- We denote by [F, A] an isomorphism class of metric 
admissible fat graphs. 

In other words, (i) we identify isomorphic admissible fat graphs with the same metric and 
(ii) we identify a metric admissible fat graph with some edges of length 0 with the metric 
fat graph in which these edges are collapsed and all other edge lengths remain unchanged. 

Remark 3.28. The elements of \‘EaE^\ can be interpreted as (isomorphism classes of) metric 
admissible fat graph as follows. Each point in the realization is given by x = ([Fq] —)■ 
[Fi] ^ ... ^ [Ffc] , So, si, ... Sfe) € Nk‘Eat‘^ X A^, where Nk denotes the set of fc-simplices 
of the nerve. Choose representatives F^ for 0 < i < fc and for each i, let Cl denote the jth 
admissible cycle of F^ and denote the number of edges in Cf. Each graph F^ naturally 
defines a metric admissible fat graph (Fq, Ai) where Ai is given as follows: 

A, : Ey, [0,1] 

0 if e is collapsed in F^ 


f/n 

I 


if e e C] 
otherwise 


Then x determines an isomorphism class of metric fat graphs [Fq, X]i=o SjAi]. It is easy to see 
that this assignment respects the simplicial identities and is injective. Thus we can represent 
elements of \‘Eat‘^\ uniquely by their corresponding metric fat graphs. 


(3.3) 


Construction 3.29. Given Si and S 2 composable cobordisms, we construct a map 

I I X I^ I \ 

([r2, A 2 ], [Fi, Ai]) I—>■ [r2 o Fi, A 2 o Ai] 

Choose representatives (Fi, Ai) and (r2, A2) such that there are no edges of length zero. We 
first hx some notation. Let be the outgoing closed leaves of Fi and If-^^ 

l'ii +<!2 ^j^g outgoing open leaves of Fi. Similarly, let ^ 2 ) ^ 2 : ■ ■ ■ JV be the incoming closed 
leaves of r 2 and ,..., be the incoming open leaves of r 2 . Moreover, let 

Fj C Fi be the sub-graph corresponding to II, the tth outgoing closed leave of Fi, and 



20 


DANIELA EGAS SANTANDER 


similarly let C r2 be the sub-graph corresponding to , the jth incoming closed leave of 
r 2 . Finally, define Bi to be the total length of the boundary cycle corresponding to l\ i.e., 
Bi = EUe ■ ^ 2 (e), where rrie is the number of times e appears in the boundary cycle 

of l 2 - Note that rUe € {1, 2}. 

Since Fi is an admissible fat graph, all the sub-graphs F^^’s are disjoint and thus we can 
re-scale (Fi,Ai) to (Fi,Ai) where: 


Ai(e) 


Bi-Ai(e) ifeSFi 
Ai(e) else 


In other words, we independently re-scale the sub-graphs corresponding to the outgoing 
closed leaves such that the total lengths of each incoming boundary cycle of F 2 equals the 
total lengths of its corresponding outgoing cycle in Fi. Now we can define a metric fat graph 
(F 2 o Fi, A 2 o Ai) obtained by gluing Fi and F 2 along their closed boundary components. 

C C 

More precisely, this is the metric fat graph obtained by: 

{i) Collapsing the leaves l\ and II to vertices v\ and v^- 

(ii) gluing each F| C F 2 to Fi along the boundary cycle corresponding to II such that 
v\ and V 2 coincide in a single vertex denoted Vi. If Vi is a bivalent vertex we delete 
it. 

(in) The metric A 2 o Ai is the one induced by Ai and A 2 . 

C 

See Figure 11 for an example. Finally, we define F 2 o Fi to be the admissible fat graph 
obtained by gluing each open leave to the open leave for 1 < j < 92 to obtain an 
edge Cj and we endow this graph with the following metric 


A2 o Ai(e) 

See Figure 11 an example. 


1 if e = Bj for some 1 < j < 92 

A 2 oAi(e) else 

C 






Figure 11. An example of gluing metric admissible fat graphs. Incoming 
and outgoing leaves are marked with arrows. Closed leaves are in black and 
open leaves in grey. The lengths of the edges are written next to each edge. 
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Theorem 3.30. If S 2 o Si is an oriented cobordism in which each connected component 
has a boundary component which is neither free nor outgoing closed, then Construction 
3.29 models the map on classifying spaces of mapping class groups, map (3.2), under the 
equivalence of Theorem 3.9. 

The proof of this theorem will follow several steps. The main idea is as follows. Recall that 
the quotient map ‘ETat'g TaCg is a model for the universal Mod(5')-bundle. Moreover, 
we have a bundle isomorphism 

\‘ETat‘^\ -=-> \^o{S)\ 


\^o(S)\ 

where 3ioiS) is the poset category of filling admissible arc systems, t^oiS) is the quotient 
category under the action of the mapping class group and the isomorphisms are given by 
taking duals. To proof the theorem, we will expand the construction in [KLP03] to give a 
map 

|^o(^ 2 )| X \3§o{Si)\ ^ \.t^oiS 2 o Si)\ 
which descends to a well defined map 

\^iS2)\x\^{Si)\^\^{S2 0Si)\ 

which is dual to the one defined in Construction 3.29. Finally, we study what this map does 
on each fiber of the universal bundle to show that it models the map on classifying spaces 
given in (3.2). 

Remark 3.31. It is important to remark that the map defined on metric graphs (3.3) is 
heavily dependent on the metric and it is thus only a topological map i.e., it is defined on 
the realization and can not be defined on the level of categories. Moreover, this map is not 
strictly associative but only homotopy associative. 

As for the case of fat graphs, we will introduce the notion of weighted arc systems to give 
a specific interpretation of the elements of the realization of these categories of arcs. 

Definition 3.32. A weighted arc system m S' is a pair ([a],a;) where [a] is a simplex of 
the arc complex £/(S) and w is a weight function, i.e., a function w : [a] —)■ (0,1], at 1 —)■ 
Similarly, a weighted admissible arc system in S is & weighted arc system ([a],a;) where 
[a] G S3q{S) and w is a weight function, such that for any outgoing closed boundary djS 

^w(ai) = 1 

where the sum is taken over all with an endpoint in djS. 

Remark 3.33. Just as in Remark 3.28 the elements of the realization of the poset category 
(S))| can be uniquely determined by weighted arc systems. And each point in the the 
quotient under the action of the mapping class group, can be uniquely deter¬ 

mined as an equivalence class of weighted arc systems, where Mod(S') acts trivially on the 
weights. Similarly, each point of \t^D{S)\ can be uniquely determined by a weighted admis¬ 
sible arc system. And each point in \Mo(S)\ can be uniquely determined as an equivalence 
class of such under the action of the mapping class group. 

Definition 3.34. An arc system [a] G is said to be exhaustive if for each closed 

boundary component of S, say djS, there is at least one arc ai G [a] with one of its 
endpoints in djS. Let Arc(S') be the subspace of \I^{s/{S))\ of weighted exhaustive arc 
systems and Arc(5') be its quotient under the action of the mapping class group. 







22 


DANIELA EGAS SANTANDER 


Let diSi denote the j-th outgoing closed boundary component of Si and 8182 denote the 
z-th incoming closed boundary component of S 2 - Let S 2 o Si denote the surface obtained 

i 

by gluing diSi to diS 2 using the parametrizations. In [KLP03], Kaufmann, Livernet and 
Penner construct a map 

(3.4) Oj : Arc( 5 ' 2 ) x Arc(S'i) —>■ Arc(S '2 o Si) 

i 

which descends to a well defined map 

(3.5) Oj : Arc ( 5 ' 2 ) x Arc (5'i) —>■ Arc(S '2 o Si) 

i 

The proof that these maps are well defined and continuous is quite involved. However, the 
main idea of the construction is simple and beautiful. Here we informally describe this 
construction. Consider ([a],a;) G Arc(S'i), we can interpret the weight u>j of aj as the height 
of a rectangular band whose core is identified with aj. By perturbing the endpoints 
of the arcs aj we can represent ([a],a;) by a family of bands in S which intersect only at 
their boundaries and which form a solid band on a collar of the boundaries, see Figure 
12. The arcs incident on each outgoing closed boundary can be totally ordered using the 
orientation of the surface together with the marked point. Thus the bands forming the solid 
band at the boundary appear in a specific order. Similarly we can geometrically interpret 
([/3], cr) G Arc(S' 2 ) as a family of rectangular bands with core /3j. 



Figure 12. On the left a weighted arc system at a boundary diS on the 
right its interpretation in terms of solid bands on the surface. 

Let Aj be the total height of the bands attached at diSi and Hj be the total height of 
the bands attached at 8182 - More precisely: 

A, := mj ■ ujj 

J 

aj n 8iSi ^ 0 

B, := rij ■ aj 

j 

p, n 8,82 ^ 0 

where rrij is the number of end points the arc aj has on 8 iSi and rij is the number of end 
points the arc Pj has on 8182 - In other words, Aj and Bi are the sum of the weights of the 
arcs which intersect 8 iSi and 8182 respectively counted with multiplicities. 

Assume first that 

(3.6) A, = B, 

i.e., the solid bands at 8 iSi and 8182 have the same total height. Thus, the bands {R]} at 
8 iSi can be attached to the bands {R^} at 8182 to obtain a system of bands in S 2 o S*!, 
which in turn determines a weighted arc system in 82 o Si, see Figure 13. Note that the 
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horizontal edges of {i?j} decompose the bands {B?j} into sub-rectangles and vice-versa. This 
decomposition depends on the heights of the bands. Therefore, this construction depends on 
the weights of the arc systems, although in a very explicit manner. This is why we only have 
a topological map. Finally, this construction could create simple closed curves or boundary 
parallel arcs. If it does, we just discard them. 

If the total height of the bands at the gluing boundaries do not match i.e.. Equation (3.6) 
does not hold, we first re-scale ([a],a;) to ([a],a;') such that the total heights agree. More 
precisely, we set: 


UJ4 


if aj n diSi 7^ 


otherwise 

This is possible since [a] and [/3] are is exhaustive and thus Ai ^ 0 ^ Bi. Then, the new 
heights agree and we combine these weighted arc systems as before. This defines the maps 
(3.4) and (3.5) constructed in [KLP03]. 




Figure 13. Local picture of gluing weighted arc systems along a closed 
boundary. The dotted lines represent how the bands in Si subdivide the 
bands in S 2 and vice-versa. 

We now show that if we restrict to the admissible case we can do this construction along 
all closed boundary components at once. 

Construction 3.35. Note first that if S is not a disk, every filling arc system is exhaustive 
and thus for any cobordism S which is not a disk it holds that 

|.^o(5)| C Arc(5) 

Let S 2 o Si be the surface obtained by gluing the closed outgoing boundary components 

C 

of Si to the closed incoming boundary components of iS' 2 . The construction of Kaufmann, 
Livernet and Penner extends to a map 

o:\^o{S2)\y<\^o{Si)\ ^ |Arc(52o5i)| 

(([^].o')> ([a].^^)) {b],d) ■■= {[f3oa],aooj) 

C C 

where ([ 7 ], 6 *) is the weighted arc system obtained by gluing all the outgoing closed bound¬ 
aries of Si to the incoming closed boundary components of S 2 simultaneously as in [KLP03] . 
More precisely, for i = 1,... ,qi, let Ai be the total heights of the bands at diSi and Bi 
be the total heights of the bands at diS 2 - If Ai = Bi for alH = I,..., gi, then we can just 
combine the weighted arc systems as described above. In case this does not hold, then again 
we can first do a re-scaling procedure on ([Q;],a;) and then glue. To see that this is well 
defined, notice that since ([Q;],a;) is admissible, then the following conditions hold: 

{i) Ai = 1 for alH = 1 ,..., gi. 

(ii) If diSi n aj 7 ^ 0, then for all dkSi outgoing closed such that k ^ i it holds that 

dkSi n aj = 0 . 
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Thus, we can re-scale ([a],a;) to ([a],tLi') where oj' is defined as follows: 


f Bi ■ ujj if aj n diSi ^ 0 
uij otherwise 


Then A- = for alH = 1,..., 91 and we can glue as before. 

It only remains to say what happens in the degenerate case when S 2 is a disk with one 
incoming closed boundary component, in which case the empty arc system is the only object 
of 3 §o{S2 )- In this case, we just forget the arcs incident at the outgoing closed boundary of 
If S 2 has a disjoint union of disks with one incoming closed boundary, then similarly we 
forget the arcs incident at their corresponding outgoing closed boundaries in Si. 


Lemma 3.36. The map given in Construction 3.35 restricts to a map 

o:|^o(52)|x|^o(^i)I^I^o(^2o5i)| 

c c 

which induces a well defined map on the quotients 

o : \Mo{S 2 )\ X moiSi )\^ \M 0 iS 2 o Si)\ 

c c 

Proof. That this map is continuous and induces a well defined map on the quotients follows 
from the results in [KLP03] . Thus it is enough to show that 

([ 7 ],^) := ([/3oa],crow) 

C C 

is a weighted admissible arc system. Recall that a filling arc system is admissible if it has 
properties i, ii and Hi given in Definition 3.21. 

To see ([ 7 ], 0) has these properties, consider first the case where Si has only one outgoing 
closed boundary component and S 2 has only one incoming closed boundary component. 
Since [a] and [/3] have property ii i.e., arcs that start at an outgoing closed boundary end 
elsewhere, then it is clear that [ 7 ] has property ii as well. In particular, notice that the 
gluing procedure restricted to admissible arc systems does not create any simple closed 
curves. Now, since [/3] has property i, i.e., it has arcs that cut the surface into sub-surfaces 
which separate the outgoing closed boundaries of S 2 , then the arcs with endpoints at the 
incoming closed boundary of S 2 have another endpoint in at most one of the outgoing closed 
boundaries of S' 2 . Therefore, [ 7 ] also has property i. Finally, since [/3] has property Hi, then 
[ 7 ] has property Hi. Now, if has more than one outgoing closed boundary component, 
since [a] has property i, then one can repeat the argument above independently for each 
outgoing close boundary component of to see that [ 7 ] has properties i, ii and Hi. 

To see that [ 7 ] is filling, we study first the simplest case. Assume that 5'i has only one 
outgoing boundary component. Assume furthermore, that the weighted arc systems ([a],a;) 
and ([/3], a) have the same number of arcs attached at diSi and i 9 iS '2 (counted with multi¬ 
plicities) and that their corresponding weights match. More precisely, let {ai,^,a 2 i,.. .ak,^} 
be the arcs with endpoints in ells'! listed with multiplicities and ordered by the orientation 
of the surface and the marked point in diSi. Since [a] is admissible, then ^ if ii ^ ji. 

Similarly, let {/ 3 ij,/ 32 i, ■ • ■ Pki} be the arcs with endpoints in i 9 iS 2 listed with multiplicities 
and ordered by the orientation of the surface and the marked point in diS 2 . Note that is 
possible that for some pairs (ii,ji). Let uji^ be the weight of and CTij be the 

weight of /3ij. We are assuming that = (Tij for all ii. We can choose representatives a 
and /3 such that the end points of and match under the parametrizations of Si Si 

and S 1 S 2 . Then [ 7 ] is the arc system in S 2 o Si obtained by gluing with for all ii. 

C 

See Figure 14. Therefore, 

S 2 o Si - 7 = (S 2 - /3) y (Si - a). 

diSi~diS2 

Now, let 

Si-a = UTl\JuPl 
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S2-^ = UTf[}uPf 

where the T/’s and P/’s are polygons and the T/’s are the polygons which intersect non- 
trivially with diSj. Since a is admissible, it has property in, which implies that 

\_\Tl =TluTl...UTl 

where is a disk with and on its boundary. Finally, S 2 o Si — ^ is obtained 

by gluing each to a T‘j along an interval in the boundary. And these intervals are all 
distinct and intersect only at their endpoints. Therefore, 

^2 0^1-7 = U^* 

where the p’s are polygons i.e., 7 is filling. 

On the other hand, if the ([q;],w) and {[j3\,<j) do not have this structure, then the gluing 
procedure gives a refinement of the situation described above. More precisely 

A2o5i-7 = (52-/3) U {Si-&). 

diSi~diS2 


where 

^ = /?U{^i,...,A} 

d = a U {di,..., d;} 

and j3i is an arc parallel to a f3j G (3 for some j and similarly di is an arc parallel to a 
aj G a for some j. Then it is clear that S 2 o Si — j is a refinement of the case above into 

C 

sub-polygons and thus 7 is filling. Furthermore, if Si has more than one outgoing closed 
boundary component, since [a] has property i, then one can repeat the argument above 
independently for each outgoing close boundary component of Si to see that [ 7 ] is filling. 





Figure 14. Gluing along closed boundary components in the case where 
the number of arcs and their weights match. 

In the degenerate case, when S 2 is a disk with one incoming boundary component, let 
oi,... ttfc be the arcs with an endpoint at the outgoing closed boundary of Si. If we delete 
these arcs and then cut the surface Si along the remaining arcs, by the above argument we 
see that: 

Si - \J a, = A\JuPl 

i>k 

where A is an annulus containing the outgoing closed boundary component of Si and Pl 
are polygons. Thus, 

S20e =T|JuA 

i>k 

where T is the disk obtained by gluing S 2 to A. The same argument holds if S 2 contains a 
disjoint union of disks each with one incoming closed boundary component. 
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Regarding the weights, since the gluing construction did not scale ([/3],a;), then it is clear 
that the total weight of ([7],6*) at each outgoing closed boundary is 1. Finally, the scaling 
of ([a],w) could create arcs of weight greater than 1. However, since the gluing procedure 
subdivides the bands of [a] with the band of [j 3 ] and vice-versa, there are no arcs in ([7], 9 ) 
with weight greater than 1. So ([7],6>) is a weighted admissible arc system. □ 


Construction 3.37. We construct a map 

o :|.^o(52 0,Si)|^|^o(^2o5i)| 

op C 

For i = , q2, let i\ : I ^ Si he the parametrization of the ith outgoing open boundary 

component of Si and i\ I ^ S2he the parametrization of the Hh incoming open boundary 
component of S'2. Let d^Si = Im(6i) and i9®S'2 = Im(t2)- We can think of the d^Sj’s as 
sub-spaces of S'2 o Then the cobordism S2 o Si is obtained from S2 o Si by gluing 9* Si 

C C 

to 9*S2 using l\ and Thus, we can also think of the 9*Sj’s as arcs on S 2 o Si and the 
gluing procedure gives that 

9* Si = 9*S2 C S 2 o Si 
Now, let ([7],^) € |.^o(*S'2 °5'i)|, we define 

C 

o([7],0) :=([7U{<5\52,...,<5«n],0) 

op 


where <5* = 9®Si = 9*S2 and 9 is given as follows: 


9 : 


7* ^'(7i) 

hA 1 


See Figure 15. This construction could create boundary parallel arcs. If so, we just discard 
them. 



Figure 15. Local picture of gluing weighted arc systems along an open boundary. 


Remark 3.38. If Si has no outgoing closed boundary components, then 

S2 o Si = S2 U Si 

C 

and the construction above still makes sense. On the other hand, if Si has no outgoing open 
boundary components, then 

S2 o Si = S2 o Si 

C 

and the map o is the identity. 

op 

Lemma 3.39. The map 

o : |.^o(S2oSi)| ^ |^o(S2oSi)| 

op c 
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described in Construction 3.37 is well defined, continuous and induces a well defined map 
on quotients 

( 3 . 7 ) o \Mo{S 2 oSi)\^\Mo{S 2 oSi)\. 

op c 

Moreover, the composition 

( 3 . 8 ) o : \Mo{S2)\ X mo{Si)\ ^ \Mo{S2 o 5 i)| ^ \Mo{S2 o 5 i)| 

C 

is dual to the map ( 3 . 3 ) described in Construction 3 . 29 . 

Proof. If ([7],0) S \^o{S2 o S'!)!, then [7] is admissible and in particular filling. It is clear 

C 

that o([7],0) is filling, since we are adding arcs along all the gluing intervals. Note that 

op 

the construction only adds boundary parallel arcs when gluing a disk. The admissibility 
properties hold trivially. Moreover, since the mapping class group fixes the incoming and 
outgoing boundaries point-wise in S2 o Si, this map induces a well defined map on the 

C 

quotients. It is easy to check that o is continuous. 

op 

This construction is dual to the one described in Construction 3 . 29 . To see this, consider 
([ai],wi) G \Mo{Sii)\ and ([^],W2) G \Mo{S2)\ and let [ri,Ai] respectively [r2,A2] be their 
dual metric admissible fat graphs. Then [r2 oTi] is obtained by scaling the closed outgoing 

C 

boundary components of Ti and then gluing them to the closed incoming boundary compo¬ 
nents on r2. The dual of this is scaling the arcs of ^ with endpoints in the outgoing closed 
boundary components of Si and gluing them to the arcs with endpoints in the incoming 
closed boundaries of S2. Therefore {[a2 0 ai],uj2 0 oJi) is dual to [r2 o Ti, A2 o Ai]. Finally, o 

- C c c c op 

glues surfaces along intervals and adds an arc on each glued interval. This is exactly dual 
to connecting the leaves corresponding to the open boundary components to create a new 
edge that crosses the glued interval. □ 

With all this at hand we can prove the main theorem. 

Proof of Theorem 3 . 30 . The map on metric fat graphs ( 3 . 3 ) is dual to the map on weighted 
arc systems ( 3 . 8 ), therefore it is well defined and continuous. 

To show that this construction models the map on classifying spaces of mapping class 
groups ( 3 . 2 ) it is enough to study what it does on the universal bundles and show that on 
the fibers, it is given by the homomorphism on mapping class groups ( 3 . 1 ). Let 

p^ : ^oiSi) ^ MoiSi) 

be the Mod(S'j)-universal bundles for 7 = 1,2 and let 

p:^oiS 2 oSi)^Mo{S 2 oSi) 

be the Mod(5'2o5'i)-universal bundle. The action of the mapping class group on t^o{S) does 
not change the weights. Therefore, for simplicity we omit the weights from the notation. For 
7 = 1,2 choose ^ G Mo{Si) and isomorphisms 

fi : Mod(S'i) ^ Pf^iaf) 

Note that for (pi G Mod(S'i) we have that fi{pi) = Pi{fi{V)) i.e., it is the arc system obtained 
by acting with pi on /i(l). Let 

g : Mod(S'2 o ^i) p~^{a2 o ai) 

be the isomorphism given by 5(1) = /2(1) o /i(l). Then it is clear that the composite 
Mod(5'2) X Mod(S'i) ^"^(0:2) x p]"^(^) —% p~^{a2 ° eg) - —Mod(5'2 o ^i) 
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is the homomorphism (3.1) since 

9~^{o{{f2,fl){‘P2,<Pl))) = g~^i(p2{f2{l)) O =ip2 0ipi 

which finishes the proof. □ 

4. The chain complex of black ad white graphs 

4.1. The definition. In [CosOfib], Costello gives a complex which models the mapping class 
group of open-closed cobordisms. In [WWll], Wahl and Westerland rewrite this complex in 
terms of fat graphs. In this section we describe this complex as it is defined in [WWll]. 

Definition 4.1. A generalized black and white graph G is a tuple 

G = (r, 14, Vu],In, Out, Open, Closed) 

where F is a fat graph, and Vb, are subsets of V the set of vertices of F. We call 14 the 
set of black vertices and 14, the set of white vertices. The sets, In, Out, Open and Closed 
are subsets of Lr, the set of leafs of F. In the tuple G the following must hold 

- C = 14 U 14, i.e., all vertices are either black or white. 

- All black inner vertices are at least trivalent, white vertices are allowed to have 
valence 1 or 2. 

- The subsets Open and Closed are disjoint. 

- The subsets In and Out are disjoint. 

- InUOut = OpenUClosed, we say the leaves are labeled as in/out and open/closed. 

- Out C Open, all the outgoing leaves are open and In C OpenU Closed all incoming 
leaves are either open or closed. 

- 14, n {Open U Closed) = 0. 

- A closed leaf is the only labeled leaf on its boundary cycle. 

Additionally, we have as part of the data: 

- An ordering of the white vertices or equivalently a labeling of the white vertices by 
1,2,... IK,]. 

- A choice of a start half edge on each white vertex i.e., the half edges incident at a 
white vertex are totally ordered not only cyclically ordered. 

- An ordering of the incoming leaves 

- An ordering of the outgoing leaves. 

We allow degenerate graphs which are either the empty graph, or a corolla with 1 or 2 leaves 
on a black vertex. 

Definition 4.2. A black and white graph is a generalized black and white graph in which 
all the leaves are labeled, except possibly the leaves which are connected to the start of a 
white vertex, which are allowed to be unlabeled. Figure 16 shows an example of a black and 
white graph. 

Remark 4.3. Note that a black and white fat graph with no white vertices is just an open- 
closed fat graph with no outgoing closed leaves. 

As for open-closed fat graphs, from a black and white fat graph G we can construct 
an open-closed cobordism S. First construct a bordered oriented surface Eg- To do this, 
we thicken the edges of G to strips, the black vertices to disks and glue them together 
according to the cyclic ordering. Then, we thicken each white vertex to an annulus and glue 
to its outer boundary the strips corresponding to the edges attached to it according to the 
cyclic ordering. We label the inner boundary of the annuli as outgoing closed and order 
these components by the ordering of the white vertices. We label and order the rest of the 
boundary of Eg in the same way as for open-closed fat graphs. This construction gives and 
open-closed cobordism well defined up to topological type (see Figure 17). 
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Figure 16. An example of a black and white fat graph. The incoming 
and outgoing leaves are marked with arrows. Leaves in black are closed and 
leaves in grey are open. The start half edges of the white vertices are thick¬ 
ened. 



Figure 17. A black and white fat graph and its corresponding open-closed 
cobordism. The incoming boundary is shown in yellow and the outgoing 
boundary in green. 


Definition 4.4. An orientation of a fat graph F is a unit vector in det(M(F U H)), this is 
equivalent to an ordering of the set of vertices and an orientation for each edge. 

Definition 4.5. A generalized black and white graph G has an underlying black and white 
graph [GJ defined as [GJ = G if G is already a black and white graph i.e., G has no 
unlabeled leaves that are not connected to the start of a white vertex. On the other hand, 
let G be a graph with an unlabeled leaf I which is not connected to the start of a white 
vertex, let e; denote the edge of I and vi the other vertex to which e; is attached. If vi is 
white or if vi is black and |u/| > 3, then [GJ is the empty graph, where |v;| denotes the 
valence of vi. If vi is black and |z;i| = 3, then [GJ is the graph obtained by forgetting I, ei 
and vi- 

If G has an orientation, it induces an orientation on [GJ which we only need to describe in 
the case where [GJ is not G or the empty graph. In this case, let I, e; and vi be given as above 
and let e/ = {hi, hi} where s{hi) = vi and s{hi) = 1. Let = {hi,h 2 ,hi) occurring in 

that cyclic ordering. Rewrite the orientation of G as u; A hi A /i 2 A h; A h/ A Z A Zi A ... A 
The induced orientation in [GJ is xi A ... A xs,. 

Definition 4.6 (Edge Collapse). Let G be a (generalized) black and white graph, and e 
be an edge of G which is neither a loop nor does it connect two white vertices. The set 
of edge collapses G/e is the collection of (generalized) black and white graphs obtained by 
collapsing e in G and identifying its two end vertices. If both vertices are black we declare 
the new vertex to be black. If one of the vertices is white, we declare the new vertex to be 
white with the same label as the white vertex of e. 

- Fat structure The collapse of e induces a well defined cyclic structure of the half 
edges incident at the new vertex. 
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- Start half edge If e does not contain the start half edge of a white vertex, then there 
is a unique black and white fat graph obtained by collapsing e. If e contains the 
start half edge of a white vertex, there is a finite collection of black and white graphs 
obtained by collapsing e. Each graph in this collection corresponds to a choice of 
placement of the start half edge among the half edges incident at the collapsed black 
vertex. See Figure 18 an example of this collection. 

- Orientation An orientation of G induces an orientation of the elements of G/e as 
follows. Let e := {hi,h2}, s{hi) = vi, and s{h2) = V2- Write the orientation of G as 

A 1)2 A hi A ^2 A Xi A ... A Xfe. Then the induced orientation of an element of G/e 
is given by u A xi A ... A Xfc. 



G G/e 


Figure 18. On the left a black and white fat graph G and to the right its 
edge collapse set G/e. 

Definition 4.7. Let G and G be generalized black and white graphs. We say G is a blow-up 
of G if there is an edge e of G such that G G G/e. 

Remark 4.8. Note that the blow-up of a black and white graph is not necessarily a black 
and white graph again, since the blow might contain unlabeled leaves which are not the 
start of a white vertex. See Figure 19 for an example. 


G 


Gi G2 


Figure 19. An example of a black and white fat graph G with blow-ups 
Gi and G 2 that have unlabeled leaves that are not connected to the start 
edge of a white vertex. 


Definition 4.9 (The chain complex of Black and White Graphs). The chain complex of 
black and white fat graphs SSW — Graphs is the complex generated as a Z module by 
isomorphism classes of oriented black and white graphs modulo the relation where —1 acts 
by reversing the orientation. The degree of a black and white graph G is 

deg(G) := ^ (|i;| - 3) -b ^ (|u| - 1) 

vGVb 

where |u| is the valence of the vertex v. The differential of a black and white graph G is 

d{G)-.= Y. lgj 

(G.e) 

GeG/e 
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where the sum runs over all isomorphism classes of generalized black and white graphs which 
are blow-ups of G. Figure 20 gives some examples of the differential. 

Remark 4.10. In [WWll], it is shown that d is indeed a differential. Note that, since the 
number of white vertices, and the number of boundary cycles remain constant under blow¬ 
ups and edge collapses, the chain complex — Graphs splits into chain complexes each 
of which is finite and corresponds to a topological type of an open-closed cobordism. 


1 - 


1 





+ 0-^2 + 

3 1 2 


Figure 20. Differential for two black and white fat graphs. All the labeled 
leaves are incoming open. 


4.2. Black and -white graphs as models for the mapping class group. Using a 
partial compactification of the moduli space of open-closed cobordisms, Costello proves 
that the chain complex £§W — Graphs is a model for the mapping class groups of open- 
closed cobordisms (cf.[Cos06a, CosOOb]). We give a new proof this result by showing that 
— Graphs is a chain complex of \^Fat‘^\. In [God07b], Godin gives a CW structure on 
which restricts to \y^at‘^\ in which each p-cell is given by a fat graph [F] of degree p 

where 

deg([F]):=^(|u|-3) 

V 

and the sum ranges over all inner vertices of [F] and |u| denotes the valence of v. From this 
structure, she constructs a chain complex which is the complex generated as a Z module by 
isomorphism classes of oriented fat graphs modulo the relation where —1 acts by reversing 
the orientation. The differential of a fat graph [F] is 

d([r]) := ^ [f] 

([f].e) 

[r]=[f/e] 

While working with Sullivan diagrams, a quotient of Graphs, Wahl and Westerland 

give a natural association that constructs a black and white graph from an admissible fat 
graph by collapsing the admissible boundary to a white vertex and using the leaf marking 
the admissible boundaries to mark the start half edge [WWll]. This construction is only 
well defined in special kind of admissible fat graphs. 

Definition 4.11. Let F be an admissible fat graph. We say F is essentially trivalent at the 
boundary, if every vertex on the admissible cycles of F is trivalent or it has valence 4 and is 
attached to the leaf marking the admissible cycle. 

Remark 4.12. There is a bijection between the set of isomorphism classes of black and white 
graphs and the set of isomorphism classes of admissible fat graphs which are essentially 
trivalent at the boundary. To see this, let G be a black and white graph. Construct an 
admissible fat graph Fg by expanding each white vertex to an admissible cycle. The start half 
edge of the white vertex gives the position of the leaf marking its corresponding admissible 
cycle. That is, if the start half edge is an unlabeled leaf, then the leaf of the corresponding 
admissible cycle in Fq is a attached to a trivalent vertex. Otherwise, the leaf corresponding 
to the admissible cycle is attached to the same vertex to which the start half edge is attached 
to. Label all the admissible leaves using the labeling of the white vertices in G. The fat graph 
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Fg is by construction an admissible fat graph which is essentially trivalent at the boundary. 
Figure 21 shows an example of this construction. In the other direction, given an admissible 
fat graph F which is essentially trivalent at the boundary, construct a black and white fat 
graph Gr by collapsing the admissible boundaries to white vertices and placing the start 
half edge according to the position of the admissible leaves in F. These constructions are 
clearly inverse to each other. 




Figure 21. On the left an admissible fat graph that is essentially trivalent 
at the boundary and on the right its corresponding black and white graph 


However, this natural association does not give a chain map between — Graphs 
and the chain complex constructed by Godin. To realize this, note that by expanding white 
vertices to admissible cycles on a black and white graph, all black vertices remain unchanged 
i.e., a black vertex of degree n is sent to a black vertex of degree n. However, a white vertex 
of degree n is sent to an admissible cycle with n + 1 edges where the sum of the degrees of 
its vertices is at most 1. Instead of giving a chain map we will construction a filtration 

. . . D D TaG D . . . [Fat^ D [Fat° 

that gives a cell-like structure on where the quasi-cells are indexed by black and white 
graphs i.e., \!FaG\/\faG~^\ = VS"* where the wedge sum is indexed by isomorphism classes 
of black and white graphs of degree n. 

4.2.1. The Filtration. In order to give such a filtration we use a mixed degree on Tat‘^ which 
is given by the valence of the vertices and the number edges on the admissible cycles. 

Definition 4.13. Let F be an admissible fat graph with k admissible cycles. Let Ea denote 
the set of edges on the admissible cycles, 14 the set of vertices that do not belong to the 
admissible cycles, 14 the set of vertices on the admissible cycles which are not attached to 
an admissible leaf, and 14_* be the set of vertices on the admissible cycles which are attached 
to an admissible leaf. The mixed degree of F is 

deg^{r) :=\Ea\-k+ ^ (4| - 3)-H ^ (max{0, |i;| - 4}) 

VGVaUVb wGVa,. 

Figure 22 shows some examples of admissible fat graphs of mixed degree two. 

Notice that the mixed degree is well defined for isomorphism classes of admissible fat 
graphs. We will use this degree to describe a filtration of Tat'^ 

Definition 4.14. TaG is the full subcategory of Tat'^ on objects isomorphism classes of 
admissible fat graphs [F] s.t. deg™([F]) < n. 
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3 2 

1 

2 1 

(a) (b) (c) 

Figure 22. Three different admissible fat graphs all of mixed degree two. 

In particular (a) is and (b) is Z 3 . 

4.2.2. The Quasi-cells. We now describe the quasi-cell corresponding to a black and white 
graph G. 

Definition 4.15. An admissible fat graph F is a blow-up of an admissible fat graph F if 
there is an edge e of F such that F = F/e. Furthermore, F is a blow-up away from the 
admissible boundary if e does not belong to an admissible cycle in F. If e contains a vertex 
on an admissible cycle but does not belong to one we say F is obtained from F by pushing 
away from the admissible cycles. Finally, F is a blow-up at the admissible boundary if e 
belongs to an admissible cycle in F. 

Definition 4.16. A white vertex on a black and white graph is called generic if all its 
leaves are labeled and suspended otherwise. Similarly, an admissible cycle C in a graph 
which is essentially trivalent at the boundary is called generic if the vertex connected to the 
admissible leaf has valence at least 4 and suspended otherwise. 

Definition 4.17. We define the following full subcategories of 

- For n > 3, is the full subcategory of on objects trees with n leaves 

{1, 2,... n} occurring in that cyclic order. 

- Let In be the admissible fat graph of mixed degree n—1 with one admissible boundary 
cycle which consists of n edges, together with n leaves labeled {1, 2... n} attached 
to it in that cyclic order, such that leaf 1 is attached to the vertex connected to 
the admissible leaf, see Figure 22 (a). is the full subcategory of Tat‘^ on objects 
In and all admissible fat graphs [F] obtained from In by collapsing edges at the 
admissible cycles and blow-ups away from the admissible cycles. See Figure 23 for 
an example. 

- Let In be the admissible fat graph of mixed degree n—1 with one admissible boundary 
cycle which consists of n edges and n—1 leaves labeled {1, 2 ... n — 1} attached to 
it in that cyclic ordering such that there is no leaf attached to the vertex connected 
to the admissible leaf, see Figure 22 (b). T£n is the full subcategory of on 
objects In and all admissible fat graphs [F] obtained from In by collapsing edges at 
the admissible cycles and blow-ups away from the admissible cycles. See Figure 24 
for an example. 

Definition 4.18. Let G be a black and white graph, I 4 be the set of its black vertices, 
Vg be the set of generic white vertices and I 4 be the set of suspended white vertices. The 
quasi-cell of G is the category 

<^G=w^\v\y- n ^ n ■^’'1 

vGVb V^Vs 

Remark 4.19. In [GodOTb], Godin shows that is homeomorphic to a disk In fact 

by choosing a root of the trees in we can show that is a Stasheff polyhedron or 
associahedron whose vertices are given by different ways in which we can bracket a product 
of n — 1 variables. 
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Figure 23. The category The arrows in green indicate the deformation 
retraction onto the core % 



Figure 24. The category The arrows in green indicate the deformation 
retraction onto the core ^3 
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Definition 4.20. The core of which we denote is the full subcategory of on 
objects obtained from by edge collapses. Similarly the core of J^n which we denote is 
the full subcategory of on objects obtained from In by edge collapses. 

Remark 4.21. Note that '^n is the full subcategory of .if„ on objects admissible fat graphs 
of mixed degree n. 

Definition 4.22. 

- The boundary of ^n (respectively ^n), which we denote d^n (respectively is 

the full subcategory of (resp. ^n) on objects different from In (respectively („). 

- The interior of the realization is the subspace 

int{\^n\) = I'^nl - |9^«| 

similarly 

mt(l'^l) = I'^l - \d^n\ 

Lemma 4.23. The nerve N^n is isomorphic to the barycentrie subdivision of A[n — 1], 
thus |^„| is homeomorphic to A"“^. The interior of the realization o/‘^„ is homeomorphic 
to the interior o/ i.e., mt(|^„|) = mt(A"“^). 

Proof. Note first that the fat structure together with the admissible leaf induce an ordering 
of the vertices on the admissible cycles of In and In, where the first vertex is the vertex 
connected to the admissible leaf. In the case of for 0 < i < n — 1, let denote the edge 
connecting the vertices {i — 1) and i. Let [n] denote the set {0,1,... n}. It is enough to show 
that 'rfn is isomorphic to the poset category ^{[n — 1]). Note that the fat structure and the 
labeling of the leaves gives that for any object [T] in 'rfn there is a unique morphism In —> [T]. 
Therefore is isomorphic to the under-category InjT£n- An object (3 : In ^ [T] in lnlT£n, 
is uniquely determined by a set of edges on the admissible cycle := ,... e/ 3 ^} 

whose union is not the entire boundary cycle. For the object given by the identity, the 
set (id is the empty set. We define a functor $ : —>■ — 1]) on objects by 

<I>(/3) := {0,1,...,n — 1} — {/?i, /32 ,... /3r} this induces a natural map on morphisms and it 
is easy to see that it is an isomorphism. 

In the case of for 0 < z < n — 1 let denote the edge connecting the vertices i and 
(z + 1). Then the argument above shows that Inj'^n is isomorphic to !^\n — 1]. However, 
the forgetful functor F : InMn —t is injective on morphisms but not on objects. To see 
this, let C/3i := {ei, 62 ,..., e„_i} and let C/Sj := {cq, Ci,..., e„_ 2 }, then ^"(, 01 ) = F{j32). 
Therefore the realization of '^n is not homeomorphic to the simplex. However, the geometric 
realization of F induces a map |F| : = \i^[n — 1]| = A”“^ —)• |‘^„| which is injective 

on the interior of the simplex. □ 

Definition 4.24. Let L be an admissible fat graph, 14 be the set of vertices on the admis¬ 
sible cycles which are not attached to an admissible leaf, and 14 ,* be the set of vertices on 
the admissible cycles which are attached to an admissible leaf. Let be the set 

iv ■= {w e Va||w| > 3} U {u G 14.»||i^| > 4} 

We can construct from L, an admissible fat graph which essentially trivalent at the boundary, 
which we denote L, by pushing out all the vertices of be., by blow-ups away from the 
admissible boundary given by a single edge on each of the vertices of ^r- We call this 
procedure making the graph T essentially trivalent. 

Definition 4.25. The black and white degree of an admissible fat graph [T] is 

deg"-([r]):= deg(Gp) 



36 


DANIELA EGAS SANTANDER 


where [f] is the graph obtained by making [F] essentially trivalent, Gp is the black and white 
graph corresponding to F under the isomorphism given in 4.12 by collapsing admissible 
boundaries to white vertices, and deg is the degree of black and white graphs. 

We define a few special subcategories which are the building blocks of a quasi-cell. 

Definition 4.26. 

- The boundary of and J/fn which we denote d^n and are the full 

subcategories of respectively 5^, and on objects of mixed degree k < n. 

- The thick boundary of and which we denote 3.^, 3-Sfn and are 

the full subcategories of respectively .15^, .5f„ and .if„ on objects of black and white 
degree k < n. 

Remark 4.27. Note that = d3"n- Moreover, note that |3.if| intersects exactly at 
the boundary of the core and similarly, intersects exactly at the boundary 

of the core \d^n\- 

We now construct functors P : .5f„ —>■ and P : —>■ For an object [F] of 

let Fr denote the sub-forest of all edges that are not on the admissible cycles and are not 
connected to a leaf. We define the functor P on objects by [F] >->■ [F/Pr]- This induces a 
natural map on morphisms. To see this, let ifp '■ [T] —>■ [F/P] be a morphism in and 
note that [F/(PUPr)] = [(F/P)/(Pr/F)]- We dehne P similarly, see Figures 23 and 24. 

Lemma 4.28. The functors P and P induce maps |P| : {\^n\, —)■ (|^n|, |9‘^n|) and 

|P| : \d^n\) —t which is are homotopy equivalences of pairs. 

Proof. In this proof we always use isomorphism classes of graphs, but we exclude the brackets 
from the notation, to avoid clutter. Note that the objects of ‘i^n have no edges which are 
not on the admissible cycles or connected to a leaf, thus P is the identity on objects of the 
core. Therefore, P restricts to a functor p := P| : —>• 5‘^„. We show first that |P| is 

a homotopy equivalence. Let l denote the inclusion functor l : -^n- It is clear that 

P o 6 = id'jf^. On the other hand, we have a natural transformation p : id^^ => i o P 
given by ?7r : F —)• F/Pp. So |P| is a homotopy equivalence. Note that, rjr = idr for F S 
Therefore, \ri\ is a strong deformation retraction of onto its core. This argument depends 
only on the fact that there is a unique morphism F —>■ P(F). We will this idea several times 
in what comes next. 

The functor p, pushes onto d'rfn. We define a notion of depth, and show that p is 
the composition of n — 1 functors which sequentially push in the graphs according to their 
depth and that each functor induce a homotopy equivalence on realizations. Let F be an 
object of J^’n- The depth o/F is 

depth(F) := \Ea\ 

where Ea is the set of edges on the admissible cycle. Recall that |'^„| is the barycentric 
subdivision of A[n — 1], and thus we can interpret an object F in as representing a face 
of A[n — 1] of a certain dimension. We call this the dimension o/F and denote it dim(F). 
For 1 < i < n we define a category Xi to be the full subcategory of BJi'n on objects: 

- F G d.Sfn such that depth(F) > i 

- F G d^n such that F represents a face of |'^„| of dimension < n — 2 

Note that for F G it holds that 1 < depth(F) < n — 1. Therefore, Xi = and 

Xn = d^n- 

For l<f<n—Iwe define a functors tpi : Xi ^ -Yi+i on objects by: 


V'.(r): 


p(F) F G depth(F) = i, 

F else 
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with the natural map induced on morphisms. 

Thus, we have a sequence of functors 

d^n=Xi^ X 2 ^ ...Xn-l 

and it clearly holds that p := ipn-i ° ■ ■'>p 2 ° 4’i- 

The over category V'z/r has objects (T, a) where T G Xi and a : p(r) —>■ T is a morphism 
in Xij^i. Morphisms from (TijOfi) to (r 2 ,Q; 2 ) in are given by morphisms /3 in Xi such 
that the bottom triangle in diagram 4.1 commutes. 

/3 

Ti-► r2 

p(ri)-► p(r2) 

(4.1) 

We separate ipi/^ into three different cases 

If r e d^n- Morphisms of fat graphs are given by collapsing edges. Thus, if T G 
all the graphs and arrows in diagram 4.1 are be objects and morphisms in Xj. 
Therefore 'f/’i/T = Xi/T which is a contractible category. 

If r G d'^ni dim(r) <7 — 2: For j = 1,2, the graph T^ is a blow-up away from the 
admissible boundary of the graph p{Tj). Moreover, the condition on the dimension 
of r implies that T G X^. Thus, the existence of morphisms aj implies that there 
are morphisms otj : T^ —^ T in Xi. Then the category ipi/T is contractible, since the 
object (Tjidr) is terminal. 

If r G d'^ni dim(r) =7—1: In this case, T is not an object in Xi. However, by the 
case above, we can see that the objects of ip/T are all blow-ups of F together with 
a map to F in X^+i. These collapse maps onto F are unique. Therefore, t/j/T is the 
full subcategory of Xi on objects that are are blow-ups of F. Let denote the full 
subcategory of Xi on objects that are obtained from F by blow-ups away from the 
admissible cycle. Similarly, let ^2 denote the full subcategory of Xi on objects that 
are obtained from F by blow-ups away from the admissible cycle, where F is the 
graph obtained by making F essentially trivalent at the boundary. Then, we have 
inclusions of categories 



^2 ^ ^ V'i/r 

Let F be an object in 'ipi/T which is not an object in ^i. There is a unique 
morphism yp in X^+i of the form yp : p(r) —> F and this morphism is given by 
collapsing edges on the admissible cycle. Note that F and p(r) have the same struc¬ 
ture on the admissible cycle, in particular they have the same number of edges on 
the admissible cycle. Thus, the map yp lifts to a unique map yp^ : F —F' where 
F' is an object in ^i. More precisely, the morphism yp^ is given by collapsing the 
same edges on the admissible cycles of F that yp collapses on the admissible cycles 
of p(r). This defines a functor Gi : tl^i/T -G that is the identity on objects of 
and on all other objects it is given by F >->• yp,j(r). Note that since yp^ is uniquely 
defined, the same argument used to show that P induces a homotopy equivalence 
shows that Gi induces a homotopy equivalence on realizations. Similarly, define a 
functor G 2 ■ —>■ ^2 that it is given on objects by F 1 —)■ F' where F' is the graph 
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obtained from F' by making it essentially trivalent at the boundary. Note that G 2 
is the identity on objects of ^2 and that there is a unique morphism F' —>■ Fb Thus 
the same argument shows that G 2 induces a homotopy equivalence on realizations. 

Finally, we show that ^ 2 , the subcategory on objects that are obtained from 
F by blow-ups away from the admissible cycle, has a contractible realization. Let 
vi,V 2 ■ ■ - Vr denote the vertices on the admissible cycle of F and let /ci, ^ 2 , ■ • ■ K 
denote the number of leaves that are attached at each vertex. Consider the functor 

r 

: ^2 —^ 

f=i 

that it is given on objects by F —>■ (Ti, T 2 ,..., T^), where Tj is the tree attached to 
the vertex Vj of F and the map on morphisms is defined in a natural way. It is easy 
to see that $ induces an isomorphisms of categories. The inverse functor is give by 
reattaching the trees at the vertices of the admissible cycle. Then by Remark 4.19, 
^2 is a contractible category and thus so is ipt/T 
Then by Quillen’s Theorem A, each "0^ induce a homotopy equivalence and therefore so 
does p. The proof for P follows exactly the same way. 

□ 

We define subcategories and sub-spaces of the quasi-cell of a black and white graph G. 
Definition 4.29. The core of the quasi-cell of G is 

ea ■■= n ^ n X n 

veVb veVg veVs 

The boundary of the core of the quasi-cell of G is 


dec ■■= n X n X n 


veVb 

veVg 

veVg 

The boundary of the quasi-cell of G is 

d<^G = n 

X Y[ 

X Y[ 

veVb 


veVs 

The thick boundary of the quasi-cell of G 

is 


Bd^G = n 

X n dJffnl 

X ll 

veVb 

veVg 

veVs 

The open quasi-cell of G is 

Cg ■■= mt(|K«|l) X 


1) X 

veVb 

veVg 

vev„ 


Corollary 4.30. There is a functor Pq : S‘g —>■ Cq that after realization, induces a homo¬ 
topy equivalence of pairs 


: (KgI, \diS\) -jx (jegi, aied) 

Proof. This follows immediately from Lemma 4.28. The functor Pq is obtained by using P 
and P on the building blocks of D 

Remark 4.31. Let Fq denote the the fat graph corresponding to a black and white graph G. 
Consider In as a black and white graph. For any G in the differential of In, the graph Fg, is 
obtained from In by collapsing m consecutive edges in the admissible cycle for 1 < m < n — 1 
and then making the graph essentially trivalent. Similarly, consider In as a black and white 
graph. For any G in the differential of Fg is obtained from In by collapsing m consecutive 
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edges in the admissible cycle that do not contain the admissible leaf for 1 < m < n — 2 
and then making the graph essentially trivalent or by collapsing an edge that contains the 
admissible leaf. 

Remark 4.32. We have shown that is an n — 1 disk whose boundary is a sphere which is 
given by quasi-cells corresponding to the black and white graphs G in the differential of In¬ 
in an analogous way than for the category jTn , we can interpret the graphs in the differential 
of In as meaningful bracketings on n variables arranged in a circle using one parenthesis. 
Thus JGi is a realization of the cyclohedron. This realization is close but not equivalent to 
the one given in [KSIO]. In fact it seems to be a thickened version of that realization. 

4.2.3. The Cell-like structure on Admissible Fat Graphs. We now use the quasi-cells de¬ 
scribed in the previous subsection to give a cell like structure on 

Definition 4.33. Let G be a black and white graph of degree n. We will define a functor 

Tg ■ '^G 

Let F[ denote the set of half edges of G and 14 the set of black vertices. Choose an ordering 
of 14, and for each v G Vb choose a start half edge. Then we can describe H as H := 
lli<i<\v^\Hi, where is the subset of half edges attached at the z-th vertex. Note that the 
cyclic ordering and the start half edges give a total ordering of the sets Hi. Let vi^ .. vi^ 
denote the generic white vertices of G ordered by their labeling and ,Vj 2 , ■ ■ ■ Vj^ denote 
the suspended white vertices of G ordered by their labeling. Cut in half all the edges of G 
and complete each half edge h G Hi to a leaf labeled by the label of h in the total ordering of 
Hi. This gives a disjoint union of corollas on black and white vertices and m chords, where 
the chords correspond to the leaves of G. Expand the white vertices to admissible cycles. 
This gives a tuple of graphs 

ac ■■= (Tbi, Tg 2 , ■ ■ ■ TbiVii ’ ^ 0 , 3 , ■ • ■ Tg,, ^ Tg.^ , Tg^^ ,. •. Tg^J 

where is the corolla corresponding to z-th black vertex, Tg,. is |, and Tg^. is |. 
Note that ac is an object of S'c. Let (z, j) denote the j-th leave of the z-th graph of q;g and 
let {(zi, ji), (z 2 , j 2 )j ■ ■ • (iniGm)} be the leaves of ac that correspond to leaves in G. This 
procedure gives an involution 

m m 

ij 1 — 1 i,j 1—1 

given by the involution in H which attaches its half edges and a bijection 

m 

g : { 1 , 2 ,...to} ^ {Jikji) 

1^1 

given by the labeling of the leaves of G. Let 

a := (Ti,T 2 ,... r|yj^|,r;j,ri 2 ,.. .ri^,rjj,rj 2 ,... 

be an object in 4 g. Then we define (ficio.) to be the graph obtained from a by gluing 
together the leaves of a according to i and then forgetting the attaching vertex so that the 
graph obtained has inner vertices of valence at least 3, and then label the remaining leaves 
of a according to g. Notice that ipcioi) has mixed degree at most n and that ipcioic) is 
the admissible fat graph obtained from G by expanding its white vertices as shown in 4.12. 
The functor is naturally defined on morphisms since morphisms in (Fq and are given 
by collapses of inner forests that do not contain any leaves. 

Lemma 4.34. Let fat‘g and denote the full suhcategories of and TaG on fat 

graphs of topological type S. Since the category Ifat'g is finite, then there is an N such that 
fatg = faFg. If n < N, faFg is covered by guasi-cells of dimension n i.e., IJg, |Im((pG)| = 
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where the union runs over all isomorphism classes of black and white graphs of degree 
n and of topological type S. 

Proof. In this proof, for a fat graph [F], let Gr denote its corresponding black and white 
graph as given in Remark 4.12. Let [F] be an object in IFatg, we will show there is a G of 
degree n such that [F] € Im{Lpo). If [F] is an admissible fat graph of mixed degree n which 
is essentially trivalent at the boundary, then [F] € Im{(pcr)- If [r] admissible fat graph 
of mixed degree k < n which is essentially trivalent at the boundary. Then, since n < N^hy 
collapsing edges that do not belong to the admissible cycles and blow ups at the admissible 
cycles of [F], we can obtain an graph [F] which is essentially trivalent at the boundary and 
of degree n. Thus, [F] G Im{(pCf.) and furthermore, Im{(pcr) C Im{ipGf.)- Finally, assume 
[F] is not essentially trivalent at the boundary. Note that collapsing an edge on a generic 
admissible boundary does not change the mixed degree of the graph. Similarly, collapsing 
an edge on a suspended admissible boundary that does not contain the admissible leave 
does not change the mixed degree of the graph. Equivalently, blow-ups at an admissible 
boundary that do not separate the admissible leave do not change the mixed degree of the 
graph. Therefore, we can blow up [F] at the admissible boundary to an admissible fat graph 
[F] of degree at most n which is essentially trivalent at the boundary. Then [F] G 
and we are done on objects by the argument above. 

Now we show that given a morphism ■ [F] —> [F/e] in IFat", then ifg G Im{ipG) 
for some black an white graph G of degree n. If e doe not belong to an admissible cycle, 
then deg™([F]) < deg™([F/e]). Then by the procedure described above, we can construct a 
graph [F/e] such that iff. is a morphism in the image of • Similarly, if e is an edge on an 

admissible cycle then deg™([F]) > deg™([F/e]) and thus there is a graph [F] such that ife is a 
morphism in the image of Similarly, for a general fc-simplex f := [Fq] -G [Fi] ... —)■ [F^.], 
we choose a vertex of f say [F/j such that it has maximum degree in this is not a unique 
choice. Then by the procedure described above, we can construct a graph [F;] such that ^ 
is contained in the image of S‘g~ ■ Q 

Remark 4.35. Let G be a black and white graph of degree n and let F^ be its corresponding 
admissible fat graph. By remark 4.31, for any G in the differential of G its corresponding 
admissible fat graph Fg is obtained from Fg by one of the following procedures: 

- A blow-up at a vertex that does not belong to an admissible cycle 

- Collapsing consecutive edges on an admissible cycle that do not contain a triva¬ 
lent vertex connected to the admissible leaf, and then making the graph essentially 
trivalent. 

- Collapsing an edge on an admissible cycle that contains a trivalent vertex connected 
to the admissible leaf. 

Note then that each F^ is an admissible fat graph of mixed degree n — I which is essentially 
trivalent at the boundary which is obtained from F by collapses at the admissible cycles and 
expansions away from the admissible cycles. Notice moreover, that any graph F' of mixed 
degree k < n that is obtained from F by collapses at the admissible cycles and expansions 
away from the admissible cycles can be obtained in this way from some F^. Therefore, the 
argument of the proof of the lemma above gives 

WG{dSG)\ = [j\pGm\ 

where the union is taken over all G in the differential of G. 

We know that \tFaG\ is covered by quasi-cells of dimension n, now we want to show that 
they sit together nicely inside this space. Recall that Cg is the interior of the core of the 
quasi-cell S’g- 
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Lemma 4.36. Let G and G' he different isomorphism classes of black and white graphs of 
degree n. Then the following hold 

- The restriction Tg\c.^ ■ \Fat'^\ is injective 

- The image of Cq is disjoint from the image of Cq' i-e., ^ 

Proof. Note that the functor tpc ■ TaG is not necessarily injective on objects. Let 

[r] be an object in Ta-G of mixed degree n which is essentially trivalent at the boundary. 
By the bijection of 4.12, there is a unique black an white graph Gr corresponding to [F], 
and thus [F] lies only on the image of Moreover, there is a unique object of tfcr ™ 
the preimage of [F], namely ocrj where acr is given by cutting edges of Gr as given in 
definition 4.33. Consider the map induced by (p on the fc-nerve of the core i.e., the map 
NkP ■■ Nklc —^ NkfaG which sends ( ■= {(Xo ^ ^ (Xk) ^ f. ■= ([Fq] [F/,]). If 

the simplex ^ intersects the image of Cg, then there is an I < k such that [F;] is essentially 
trivalent at the boundary and deg™([Ffe]) = n. This implies that ai is in the interior of 
the core, and since the interior of the core is a disk, there is a unique simplex defined by 
(a/ —>■ ai+i at) which maps to the simplex ([F;] —)• [F;+i] [F*,]). Moreover, 

the image of the simplex defined by ag Q^i ■ • ■ cti-i does not intersect the image of C-g- 
Therefore the map TgIcq injective. The image of Cg is disjoint from the image of Cg' for 
any G' different than G by the same argument. □ 

Remark 4.37. The functor pG ■ ^G ^ TaG is not necessarily injective on objects. If pG is 
not injective on objects of mixed degree k < n — 1, then \pg{'^g)\ is not injective at the 
boundary of the quasi-cell. On the other hand if |Im((/jG)| is not injective on the interior, 
then it must be so already at the boundary of the core i.e., there must be ai, 02 in such 
that pGiai) = pg(,o.2) and deg™(vJG(ai)) = n. If this happens, then ai and 02 are in a 
way symmetric, in the sense that they only differ from each other on the numbering of their 
leaves, since the same graph is obtained from both configurations by attaching their leaves 
through the functor p. Therefore, for each morphism in the thick boundary : ai^ —> a\ 
in Q(og there is exactly one morphism : ai^ —)■ 02 in such that pGiffif) = TGi' 4 ’i 2 )- 
That is if |Im((/?G)| is not injective on the interior, then it self intersects at vertices of the 
boundary of the core and simplicially on all simplices on the thick boundary containing such 
vertices. The same argument show that if |Im((^G)| and |Im((/jQ)| intersect on their interior, 
then they intersect at vertices of the boundary of their cores and simplicially on all simplices 
on the thick boundary containing such vertices. 

The following theorem is originally proved (rationally) by Costello in [Cos06a, Cos06b] 
by very different methods. 

Theorem 4.38. The chain complex of black and white graphs is a model for the classify¬ 
ing spaces of mapping class groups of open-closed cobordisms. More specifically there is an 
isomorphism 

— Graphs) = H* BMod(5') 

where the disjoint union runs over all topological types of open-closed cobordisms in which 
each connected component has at least one boundary component which is neither free nor 
outgoing closed. 

Proof. It is enough to show that — Graphs is a chain complex of \Tat'^\ since by 3.9, 
TaG'^ is a model for the classifying space of the mapping class group. 

We define a chain complex using the filtration on given by the mixed degree 

of the graphs i.e., we define := Hn[\TaG\, \Ta-G~^\). Since the quasi-cells of dimension 
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n cover and their boundaries cover ^at" ^ we have that 

^ ( U I<^g{^g)|, U I‘^g(5#g)| 

V G G 

Using Corollary 4.30 we get a functor n„ : IlGfoG Ug^g that induces a homotopy 
equivalence of pairs 


|n„|: (nG|(%|,nG|9(i’|) —(iigI^gIjUgIi^^gI) 

Recall that n„ is the identity on objects of the core. Then, since the images of the quasi¬ 
cells intersect nicely on the thick boundary as mentioned in Remark 4.37, the map |n„| 
descends to a map 

kni : (U k('^’G)l, U (U U \v{d~eG)\) 

G G G G 

which is a homotopy equivalence of pairs. Since these are a CW pairs we have that 


Recall that the interior of the associahedron and the cores are disks as stated in 4.19 and 
4.23. Therefore, the interior of the core of a quasi-cell Cg is a open disk of dimension n where 
n is the degree of G as a black and white graph. Moreover, the image of the interiors of the 
cores of the quasi-cells are non-intersecting in as described in Lemma 4.36. Therefore, 


VUGk(^^G)|/ 

Thus, is the free group generated by black and white graphs of degree n. The dif¬ 
ferential —>• \!Fat^~'^\), is given by the connecting 

homomorphism of the long exact sequence of the triple (|^at"|, We can 

show, see for example [God07b], that a choice of orientation of a black and white graph 
corresponds to a compatible choice of orientations of the simplices that correspond to its 
quasi-cell. Thus the differential takes a generator given by an n dimensional quasi-cell, to 
its boundary in and by 4.35 the boundary of a quasi-cell is given by the union of the 

quasi-cells corresponding to the differential of G. So the chain complex is the chain 

complex of black and white graphs — Graphs. 

On the other hand, the same argument that shows that cellular homology is isomorphic 
to singular homology, gives that = Hn{\^FaG‘^\) (cf. [MccOO, 4.13]). We give a 

brief sketch of this argument. Consider the spectral sequence arising from the filtration of 
y^aG''-. The first page is given by = i7p+q(|^aG|, |). Since the quotients in the 

filtration are wedges of spheres we have that 

r pquasi „ — 0 


Moreover the differential is given by the and thus by definition 


r Hpicrn q = o 

1 0 q^O 


Since all the terms of are concentrated on the row g = 0 all higher differentials are trivial 
and Ep g = E^^. Finally, for this spectral sequence E^^ = E[p{\y^aE‘‘\ ). The easiest way to 
show that is by considering the argument in each connected component where y^at'g is a 
finite complex and thus the filtration is finite. □ 
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4.3. Gluing black and white Graphs. The chain complex of black and white graphs 
was originally built from degenerate surfaces, and thus the gluing of surfaces along closed 
boundary components is not natural in this context. The previous section gives a new 
point of view of black and white graphs, relating them directly to admissible fat graphs. 
Furthermore, in Section 3.3 we give a topological map that models the gluing of surfaces in 
terms on admissible fat graphs. We use both of these results to show that .^l^-graphs is a 
model for the (positive-boundary) cobordism category. 

The following chain map is defined in [WWll]. 

Definition 4.39. Let s denote the chain complex of black and white graphs of topo¬ 
logical type S. Let S\ and be composable cobordisms. We define a chain map 

OBW : 

Let G 2 0 Gi € SSW $2 < 8 ) Si then 

G 2 Gi := obw(G 2 0 Gi) := y^[GJ 

where [GJ is the underlying black and white graphs of G as defined in Definition 4.5 and 
the sum runs over all graphs G that can be obtained by the following procedure: 

Closed gluing: 

• Removing the white vertices of Gi say ,..., Ugj. 

• Identifying the edge containing the start half edge of Vi to the edge connected 
to Xi the i-th closed leave of G 2 . 

• attaching the remaining edges incident at Vi to the boundary cycle of Xi re¬ 
specting the cyclic ordering 

Open gluing: Attaching the z-th outgoing open leaf of Gi to the z-th incoming open 
leave of Gi to form a new edge for all z = 1 ,..., 92 - 

Remark 4.40. The open gluing was previously defined in [Cos06b] where it was also shown 
that this gluing corresponds to gluing of surfaces along open boundary components in moduli 
space. 

Theorem 4.41. Let Si and Si be composable cobordisms. If the composite Si o Si is an 
oriented cobordism in which each connected component has a boundary component which is 
neither free nor outgoing closed, then the chain map o is a chain model of the topological 
map 

BMod( 5 ' 2 ) X BMod(5'i) —BMod(«S '2 o S'!) 

This composition is associative. Therefore -graphs is a model for the 2d-cobordism cat¬ 
egory. 

Proof. In [WWII] it is shown that this is a chain map and that when interpreted as com¬ 
position of graphs it is associative. On the other hand, in Construction 3.29 we define a 
map 

which models the map on BMod(5'). In Section 4.2.3 we give a cell-like structure on \Tat‘^\ 
where the quasi-cells are indexed by black and white graphs. Therefore, an element Gi^Gi G 
S 2 O represents a product of quasi cells 

^ 02 (^ 02 ) X TGii^Gi) c \TatgJ X \Tatg\\. 

Consider the restriction of to 

OG 2 ,Gi : TG2(,'S‘g2) X (pGiiS’ci) -!■ \tIatg^oSi\ 

It is enough to show that 

Im(oG2,Gi) = U TlG\{<^lG\) 

VG\ 
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where the union is taken over all [GJ such that G 2 oqw Gi = L^J- This holds by 
inspection. To see this recall that a quasi-cell in corresponding to a black and white 

graph G is the subcategory on objects obtained from Tg (the admissible graph corresponding 
to G which is essentially trivalent at the boundary) by collapses on the admissible boundaries 
and expansions away from the admissible boundaries. Thus in terms of metric graphs, the 
quasi-cell of G is the subspace of graphs obtained by the above procedure, with all their 
possible metrics. When we compose point-wise, each pair of metrics gives a priori different 
admissible fat graphs. And the image is the union over all possible admissible fat graphs 
obtained in this way together with all their possible metrics. □ 
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